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第 1 章 B £k XXL jE 


$1 硬性 规划 再 题 与 图 解法 


AER (Linear Programming -- LP) fj fi f] gd 5T LIS 
下 列 的 形式 : | 
PAE RAS FERIA 
03123 TT nn d O40, 79 84, 


arti d" 4034925 + +... + NU HESSE 4 


(1.1) 
So . , 
Ümit T maa T: i = fmn 
与 RO, 220, e, 4,20 (1.2) 
下 ,决定 使 | 
fF (Bay tg E) — 919 ata boum, — (1.8) 


为 最 大 的 Vi, Lay tt Va, 

ix HB (1.1) 中 的 系数 Gij ($—1, Utt, Ts pl, tra n) MIT 
8, (61, “e, m) Ej (1.3) 中 的 系数 v; (j=I, +, n HE EA 
#1, FEH. Gig, Vi A El Si 4 ZEL TE TE II. 

$516 某 一 企业 要 制造 两 种 产品 A, B, ELARA 
A 需要 煤炭 9 吨 , 电 力 4 焉 小时 ,劳动 量 S AH. ELA RA 
品 吾 需要 煤炭 革 吨 ,电力 二 下 小 时 ,劳动 量 了 9 人 日 。 但 是 这 个 企业 
能 够 使 用 的 只 有 煤炭 860 MIL, rh 77 200 迁 小 时 ,劳动 量 300 人 日 , 直 
过 芝 些 就 不 能 用 。 产 品 A 每 荆 候 矿 有 了 万 元 的 利润 , a BAL 
公斤 有 12 万 元 的 利润 。 在 上 述 对 于 煤 央 ,电力 .劳力 的 限制 下 , 希 


四 ”这 是 六 本 未 义 制度 上 的 情况 。 在 入 会 主义 制度 下 , 首 光 应 酸根 据 国家 叶 划 江 
考虑 生产 的 品种 及 其 产量 。 后 面 也 有 有 类 似 情况 。 — kè 


se 
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£j 3c d I RAS AM PAE AA A EJEA B a 
RA ta eh Ar A X (kI LI + e 1.1, 


ZILI zx E 
zo 0 0| ARARE | PREDE | 各 种 资源 的 利用 
EL a RIT) Box 

- Hexe (n) | T 4 860 

Fa 7; REDE) 4 5 ! 800 

Sr AH CA RH) 3 10 800 

FIRES (77 76) | 7 | 18 | — . 
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产品 4, B 的 产量 分 别 衣 为 2; AR, a JT, MERAN 
表示 为 
De, + 4m, x. 360, 


de + bay < 200, (1.4) 
Be +100 800 J 
与 0 ao; (1.5) 
HERATA | | 
fs, La) = Te tir, (1.6) 
WIE, 204 MBR EA 
WEAR AA REL, 


[iE] -R Lig: 
SG. 45 ;与 医 动 提 对 应 。 cy 可 
EPA AE AFÈ. s iun 
TIUBER HE, v, 为 价值 柔 数 。 图 数 
f c.m) KOY Bt, 

RTE, An] l FAN 
ET AZA ri] LA FA BA BYE DAE Wi 
图 1.1 图 dT 法 AE (P 1.1), 


di 


LA WI a O 


$1 #ECEA OUI AE S FERE 3 


AE mp PE AE. S BUS S. 指定 点 ET 24) FETAL 
AIE TEA., SETROL.DOHEGR GA 0 AER RBA AAA 
FER AMB DA 5 A OABCD Buh LAME RON TE pi BI JE yo Yi 
AT AO AAA f (24 v) O ETATER E C BOAT 
ALA AA. RAE ATAR MERA HOLA 5 355 OABOD 至 
DABA ARMA AP A C SERE KRI -条 。 YEN ETRISI-ÓN 
AMA AL D RE OR ZEN C 4428). BRA de, + Doy 
= 200 Ej Xr, + 1027, — 300 PISE TEE: ay = 20, $37: 24, AAA AT 
DEBERE m A AE 20 公斤 ,产品 BB 的 产量 0-24 AUT, 这 时 所 得 
HAS f (20, 24) =428 万 元 。 


— Mt ub. 在 条 空间 的 点 (i, V2. ttt 2 1H, JA EG. 


AEREO ASA m n AES E I i BEIDE x ko DS 
IR S. GERMA ARR ERU TEE E. 满足 所 有 的 条 件 , kn 
MATA EP ah BERE A EHE) AA, f A vi, m) =C 
A LA PITE PIE RAR TAN, MAL Bd 
HARES RA 1 RA Uc E O AAA A WI 
EES S BERR) o 

实际 上 , 能 够 利用 这 样 的 作 图 , JL feb 3e DT, REFA 
LAE n—2 的 情 吏 ， 当 n>3 时 就 必须 通过 计算 来 求 最 优 拥 。 6g 


使 如 此 ， 象 上 面 的 解释 在 对 间 丁 的 性 质 和 解法 的 考察 上 也 是 有 效 


- 


的 。- 
男 氏 ,在 这 里 引进 新 的 变数 ,而 把 间 题 改写 一 下 。  ， 


B2 在 例 工 中 , SEO 电力 、 AE AA M Mi, Aa BEDAR, 
Ag A 日 ki Hij | 


Aa = 2[0 — 4e, 一 一 By... (i A) 
An = 300 — OU — TOUS», 


XC PA AW BESRA 


2177360 —Qay— den, | 


4 fld MAT 


eD, Mi, 24220, (1.8) 
RADA ES CLE. do diets p E OD BR HUE CS 5È (1.8), 
IE Ol.) AAA E AEUEEBIS BE FEHN 0.9 45 (1.5) 是 
Tai EE A BEE PATEAR UA I Aa FIRE: 


AER JR SE PH 

9 + 4z44-24-— 8060, 

de + Bz4--A4— 200, | (1.9) 
| Bxi-+I10Ozy-+A,= 800 i 
5 

Azi, 23320, 40, ZÒ, no (1.10) 

F, kit 

f (Liy Ta) — 7244-127, (1.11) 


AAA a Lay Ay Ans Aa, 
HEURE (slack variables) A,($-—1, <->, m) 一 船 定义 为 


A= — GP, latg — dut, is, m). (1.12) 
BEACH aA AY [8] RHET DON AE AYI A fèk 
l Gatito Hanta TAPE (i=l, «++, m) (1.18) 
5 | 
240 (j=l, en), APO (=l, e, m) (1.14) 
下 ,决定 使 


fm, Ey) = Vly d- o um, (1.15) 
为 最 大 的 Qu, rt. Tag Ada ctt. An, 


$9 代数 解法 
- 将 尽量 用 普通 代数 的 想法 来 发 明 用 单 存 形 法 解 前 池 例 2 的 过 
程 (更 初等 的 解 褒 见 文 献 [10]). 


第 工段 BEBER 1.1 中 对 应 原点 口 和 的 规划 ， 即 c =x,=0 EATER o 
Rj, Ay 360, A¿=200, Ay 7 300. MER, Pan A FÈ B ARP. Bj 
^ 此 所 有 的 资源 全 部 剩 下 ， 利 清 是 了 0, 0)=0, 


ll 


52 (C NM AE 5 


ZO A AA ETIK. A OLD 可 以 看 出 ; Es RERE 
zs KORAL AA, FERIAL A x. BRRR, RETE 
. Elf PAR 0, IERE au MERTE E. 
TEXEFEBMEETE RT, AS REGA (EE x2 HA. 在 01.7) 中 使 r= 0, MERA 
Lay Hil 244 Ags As BRENES. Ti y — 300/10 —30 有 时; Ag REER O Ois Ag ZÉ 
EEK), a PERHERE AK AE A FAME SEE 
ab, 2-30, 
M =360 —4 x 30240, 4200 -—Dx30=50, Ami (2.1) 
RRA (A 101 44 0. SR AAA 
f(0, 30) —12x 30 =360, — (2. 
MRE 汐 了 考查 名 .了 是 否 还 能 改善 ,从 方程 和 .多 导出 与 此 等 价 的 下 
FIG: 


49+2,677—0.543= 50, 

ra +0. Je +0.1lky= 30, 
XX HR 10 BR(L. 2) P955 3 3X, (42.3 BIAIS 3 3X. 再 从 各 .加 的 第 1 式 与 
AAA MENW 4 53 54i, BERE (2.3) 的 第 3 式 的 了 3 倍加 到 (1.1D ， 
APA, 稀 项 整理 得 


A+ 7.82, — 0,424 =240, 
(2.3) 


f=360+3.40,—1.2As (2.4) 

PRECIO AJA (2.3), (2.4) hf ei mas 0 的 规划 。 车 要 对 此 
修正 ,就 是 将 au 或 hs 向 正 的 方向 移动 。 但 是 根据 (2.4) 知 道 ,移动 As 友 合 不 
E. Bri 为 正 的 修正 是 上 算 的 。 这 样 , 可 以 便 an KA A IA AAA? 这 
只 要 在 (2.3) 中 使 一 0, 看 使 m BARAER AFET. RI, Ms 
ja 2; REN, El 2,50/2.5—20 时, ka 最 后 成 为 0。 其 它 的 两 个 成 为 
M =240 — 7.8 x 20-84, 2, 30—0,8x20-—24, A y 


f =360 +3. 4 x 20 = 425, (2.5) 

REMIRAR (A 1.1 85 P 20 ^ 
y =20, $4,—24, A¡=8t, A=i=DO, (2.0) 

ME 为 了 考查 规划 (2.0) FEAR, ATEO.) Se BUS ESEUT 


EN FAI A RI: 
| --3.12144- 1.163; 84 


(84-0. 4014 — 0.203, = 20, (2.7) 


£,—0.122,--0.183,:-24, j 


6 9 13E ALE dk 


ix REA 2.5 pR DHA 2 X48 H1 02. 7) E155 2 3X, HEAL (2.3118 1 3X 
UA 7.8 pt. AE (2.70 BAN 2 At 3.4 MEN. A595 
iB. IDEA 
f—423—]1.303,—0.5224, (2.8) 

规划 (2.6) AREA AY AN (2.6) ACERA (2.7 39 (2.8) 中 使 
Ay Ay 0 RARA OEA FÈ. SARA EDS IE RESAN Aa E 2 XX IER THU (2.8) 
ARP (LAA -A ASAP] CBE Ap AN ky 都 成 正 的 修正 当然 不 利 )。 

XXCFEREQESE Y Bibu(2.0 (gg 1.1589 B8 DO) ER. 


TE KRIS A SR (1.9) S (2.8) ;再 计算 由 (2.7) ,以 
IA (0.10) 4$ (2.4) ,再 求 (2.8) 的 计算 ,利用 胡 2;1 来 进行 是 很 方 


ERJ. 


752.1 3 Bi XE xXx 


2 8 4 5 
1:2 0 0 0| | 
mo X A | Il A 
411 0 o |s7a 360/4=90 
4 | 5O 1 o |210 200/5.— 40 
| 10:0 a 1 "1314 | 300/10—30 
> TO A AM Gc GA 
-1210 a 0 -19 | 
ij O 1 0  —0.41248.4 |240/7.8—80.8 
| 0 0 1 一 0.5 53.0 | 80/2.5—30 
i0 o 0.1| 81.4 | 80/0.8-100 
0.0 0 1.2 | 357.8 | 
W 1 —3.12 1.18| 83 00 
O 0 0.40 -0.20 21.2 
1 0 -0.13 015 25.04 


1.56% 4210. Ss (C 


dd 2.1 HL, EWA vy, ALA oi PE, AAA pran 6, RE, 
FEX 2;— o, BOTE SE O ML. RELE T hg ge HH d 


83 Seit n 7 

Fè 2.1 Ac iS A BERE EE PEE AA — T i dak Ak DU 

Bas EE) 的 一 种 ， Sida ecd (ERA, EO, AD: 数值 计算 

法 0 1,8 D. CA PERE? BER 2.1 LEUR Codi fom 
Fèy Fe Pe RR HH 


$8 MEERE 


现在 将 前 节 所 述 的 代数 解 灶 的 要 点 概括 成 一 般 的 形式 。 
作为 滩 备 ,为 了 形式 的 整理 ， 将 原来 的 变数 01, Da, +01, m. 和 
松弛 变数 M, Day s Amn 一 概 用 下 殉 风 类 的 训导 
l Yi ta Yn — Ens 
Yni T Aas ty Yam— Am | 
, SR. 芥 且 与 此 相 随 ,将 新 的 价值 匀 数 Unas tn Var 都 定 为 0， 
A, (1.18), (1.14), (1.15) 各 成 为 


(3.1) 


Y YO Ya 7 ($—1, a mM), i (3.2) 

yj;0 GSL entm), (3.3) 
tif 

f= 2, us. (3.4) 


Mfr RE ELE HEE: dE IE (3.2), (8.8) F4 (3.4) EK. 
AL 对 于 上 面 的 例子 ,就 是 


Ya — tis Ya —=Ugy eA Yi Aa, Yi Ags (3.5) 
9=7, vQ-12, yad 0-0, w=0) (3.6) . 
0 4 
ZZ 1 (3.7) 
3 10 


ADEMAS 2) HR AKA RR BA. A 


A E EA 
Pb 


EATE 


8 Bik kn 
的 (与 原来 等 价 的 ) A R3 E E REA: 
n+ Pi 一 Do MEB), (3.8) 


IEAk E E BINA. D RO A i 
AERAR, 3 Hp HE 1, 2, t, n-- mj, Bn 
B+K=41,2, es a- m], (8.9) 
DD DE (.0): 在 (2.3) 就 是 
B=, d; 241, K-—1d,5;, 
TE (2.7) Bb | 
B 2413, 1, dj. K i4, 54, 

(El G.S TAR EX (3.2) AE NET SASA y lié D) oR 
解 所 担 的 。 NOSE (3.8) ERRE m EE yi;GE B) DESAN a PAR 
yx (ke RE) SERA. 

ER (3.8) IH Bp bio, Bi LA, 当 baj 时 将 bi lè, JE B) 定 为 

1,25 223 HEN 0, HJ (8.8) At af "3 3g 


3ibur m bo GEB), (8.10) 


(3.10) BIAZAYAT A Sp ACH PBERIOA E, (ET EM 
号 友和 的 剂 是 单位 疝 其 ， 叭 一 不 是 0 的 分 量 1 npe ROOM DOS S 
的 变数 的 行 里 找到 。) 
[FE] m ER wG € B) AIDA EA (basic variables)", 
ERU AYÈ OE RRE (flow chart), 加 图 8.1, 
HLE AP AN E CI APER, 
AAA A KARE. (EOS ARA, 
FERRINE 2 段 或 第 BL, 2 BEER 9.1, MOJFAGBNS. 
TAR, — DA AA Ep EP (3.8) HALA, 
APRA y O4AECK), ENA yS bolib), 32 
bz0 (GEB), (8.11) 


$3 AES p 


[exam |] Es aum uM | 


y 
| AREMA | 
i 
ETT 


———M——— X M 


— [s 
图 3.1 JSiggES ERBEN 
这 恒 是 再 实 可 以 容 评 的 -一 一 可 能 实行 的 (oasiple) 规划 。 为 了 - 
fij OE FL, IR FE (GL dE BE SEO SA OG simplex 的 头 一 个 字 
Ho), S EKRAR Air 
Yi =bw (CB), y,—-0 (EK), (3.12) 
AAA SERA (basic solution)”, 

为 了 考查 基底 解 (8.12) 是 否 有 改善 的 余地 , 必须 求 得 将 利 油 
ADA Yi (AE K) AHABWAT. ALAS. DAMA y; 当中 ， 
AE Y (6C B) 代 太 从 (8.8) 求 得 的 式 子 ; A fi av RI 
y, (AE B) MERA) IAEA. ARER 

f= 2 vi (bio — pa Dite) +2 Doa 


= ho 1 1.4 2m — M a ,一 g^ 
2 tibio papa VO Vg) Ye. (3,18) 


10 sl AE 


一 般 定 义 | 
z; 一 之 mb (7-0, 1, =, min), (3.14) 
Hi (3.18) 可 与 为 
对 于 基底 解 (8.19) 的 利润 等 于 %。，[ 因 为 对 于 i，jEB 的 by 只 在 
d= MA, eE O, Braz l JEB). Ait, jJESZ MA 
23-0; 一 定 是 0， 若 再 定义 加 =0, HI 25 — vo 与 如 相同 。] 

fed ef (3.12), 所 有 的 y (KEK) EMED O, oS ERAS 
TREUE y (FE K) 当中 一 个 以 上 成 为 正 的 形式 出 现 。 ETE 
EBA A, POETAS 1) RRAN 2. — v) PRA. GE 

z—vo0 (对 所 有 的 EK)， (3.16) 

出 利 澜 不 会 超过 o (根据 (3.3) , y RABIA). IRAE 
解 (3.12) 是 最 优 。 

— BE) AZOBUESUECK,n—v0, 最 优 规 划 只 有 (3.13) ， 这 是 因为 
在 其 他 的 规划 中 ， y (o6 E) 当中 有 -一 个 以 上 是 正 的 ， 利 针 就 一 定 比 加 小 的 
` Joi. 

3 (3.16) xr, 对 某 -- KEK in 0,0, 进行 使 对 应 的 yo 成 为 正 的 修 
EUA ADR AERE LE, ERAR ABIYE (O12) DMA Ro 
AAA E BIORE, MAZA CEK, yon 0, 

若 进 行使 对 应 的 yy 成 为 正 的 性 正 , 利 沽 将 畔 zo AJO, WERE 

(8.11) SA die SEI Hb, OP iXBp do A HERE Im E SE At s 

查 。 | 

KÈM ny cO 这 样 的 一 个 大 为 到。{ 当 有 许多 这 样 的 天 的 时 
E, 使 其 中 的 任何 一 个 为 大 , 都 能 得 到 改善 。 普通 将 其 中 使 

CODAE AAA ao (most negativo) — -363 4 1 
对 于 IA BE K, AME y O 而 只 使 yo 成 为 正 的 GERS 
fi 0) , HIE TE SE JA, (8.8) 成 为 


f—4—2) (y — Uk) Vs, | (3.15) 


$3 MANERA 11 
yi—bo— bpb GEB), i 
yi — 0, (8.17) 
Yy =Ü (kat £", kC Ki. 
WE, AT UE. Hiro 
f =m0— (Ge Li) 0. (3.18) 


HAT (3.18) A, 2 — 090, ALLO BAN SAK, AA IHRE 
好 尽量 使 RAKE. HE, O AREA. MARA T 
G 4E (3.17)28E WC BETSFRUELA T I o LESE. TEQ. 10) RE A 
fF(3.2) AE B] Pg RE ELBE 0 MA (3.17) BALBOA m 个 可 能 
HA. Pit, JEP 54.0 的 不 会 成 负 的 OEA, y ARES EA, 
所 以 不 用 担心 它 成 为 负 的 ) 。 HE, RAH EB, bip >0 hta 
担心 。 在 8 等 于 
| 0, boo/ bas | (8.19) 
BETHESDA v. AO. YAN, My roS f, (3.17 成 为 不 
HERA, Rit, OEA FO. AS 00 的 所 有 H 
$C B,3p 0 x0,, Hi] (5.17) ETA FAA, 在 这 样 的 限制 
TERRES 0 RAKE, TURSTH A (i, 
O=mintbo'By: FEB, bae ZO). (3.20) 
BB 42.154 Eh, 只 是 对 于 E=1 (u BE ay AD, 20450, 
NUBE, GE k'i (这 一 列 看 到 2.1 rh, EEE), jik, B=43, 4, 2), 
EJ bas 都 是 正 的 ,计算 得 , 
95 Bs0/09=240,7. 830.8, | 
A b, b,— 50/2,5=20, 
Baz bab 30/0.8=100, 
RHEUMA fy -20 (E 2.1 X REESE EZ E. m ( 即 ap AE 
正 案 中 使 为 20). 
LE] dede B MAJAH 040 yd BIDA E BE bae 0, 
EN e TAE A. BA f ERA REA AS, 


12 #IÈZ a 


dh (3.20) 所 定 的 应 等 于 某 一 个 0. (认为 0.) O. REI 
EREE ye FATE SE ARE O (A djin Dio — Br), Bit. MAX 
EE GC BY pH. yo HA. vo WE EGB A K H, E 
修正 深 中 与 这 些 对 应 的 新 的 集合 B' 和 和 到 ' 就 是 

B'« B— (2*) + {6*}, 

l K'— K 4-44) — (4%). | 
这 样 决定 和 模 轴 件 de. BENE TA 3.1899. 

A OST 5SB DE KAL TE bg. D H ah (pivot) AAA (Sweop 
out) R A, pis, kf AA SA fr Eg ib DA O 的 行 的 元 素 现 
在 成 为 1， 并 上 且 著 一 行 新 指定 为 k` MD. i, DR 
位 向 其 的 六 列 现在 不 是 了 ， 

BA 122.115, 从 第 2 经 炉 移 到 第 3 敲 的 计算 ; fe DL AN BE ei so 
ba 一 2.5 (a BITE, a 的 列 的 元 素 ) 为 枢 朝 的 渤 代 。 

[ 注 ] ÆR 2.1 的 第 和 段 中 ， Aa 的 行 和 s OSHEE ERR Xo B E 9. 
一 般 在 表 里 将 全 muy kt AAA AE ELA EA e d sje e (RH 3 
E. 


将 近代 的 计算 号 为 一 般 的 形式 ,新 表 的 元 素 记 为 bu, 有 成 


(3.21) 


bs; = bibis (2—0, l, ---, m--n, 8b), (3.22) 


bb bab (4€ BR—(01; 420, 1, e, min, BD, (3.28) 
HA, APOLO) risp (2; — 09) (j—0, >, men RJ 
dh (8.14) ALLAH, EI gta 0 — o) DL 
AE fa 
(2; v,)' 一 (Ey BAT (fj — Van) DE (3-0, w, mn, ST). 
| (8.94) 
(这 和 {8.23) 2 RABAT, it, MERA z o= bo 


Q 120-001 ADA EATR E Ede, BO, MENE AE 
#BAT AEREA, TR AMAAN E, 


pao 


BE 


$3 PARE EUR 13 
AT MA 6 :0 (3.23 atu yr, 进行 处 理 就 可 以 。) 
[ (3. 24) ALA ] 
AT = a nhi — v) — C23 bae — Mox) PY 


FE Fo f 
=> GNE ia Ops Dra ;) ToU; —* 


= vbi, -H Die bs — Dj 
— a 


= $) ebynt 
= (mu), 证 中 
当 枕 代 冉 算 完 成 后 ,可 以 利用 行 计 进 行 验 算 。 对 于 新 否 ( 在 会 
HASTA P3 FA 


bin be to e tban GEB 和 ED — (8.95) 
ETEK. CA A A AFÈ, PEA TP A 
WRI) BEKA ESSE AG, 

[FE] 上 面 所 襄 的 利用 行 计 的 验算 是 多 性 计算 的 常识 。 手 算 或 机 械 计 


算 中 都 最 好 进行 这 种 有 验算。 王 外 ,也 可 利用 列 计 进 行 验算 。 为 吐 添 加 新 的 一 
- bi (27:0, c, BEI qm) (baj FÈ Se) An: 


dy tdo wo j=1 G=0, ben ntm). (3.26) 
FELIS] bay — PEZE b. 也 适用 与 (3.23) 间 样 的 形式 | 
=b. b bia, (3.27) 
HFE H (3.22) , (3.28), (3.2040 3. 2D AR BS PUR Or ST E 
i S butb rb; 
= A (b — beber) T Brom 


E (bo — Papae) + (b. bibis) 
unu it oir hup eig endo bae bae] 
= (1 — bg) -H bras (bis) —1, l 
MARERA RAEE. 
HIRE T EAER — MR. tea 3.1 xS TX 
FA Hio imp 3.2, 


14 Sn lm At ti 


IRAN fE 
ER (3.3), IA | 


Y 


EM AD ES dE: 
根据 (B.28)m(3.31), 7 
t 


m 
Co oc DRE BUR DRE P | 


在 si- VERE A) APRA | ^ Md A) 全 
| 有 当中 有 无 等 于 0 的 ? 

BEER A MEM E: | u V 
BRAD te vx. AT AE ELENE z za AE, 
k^, HPA A, | Fok Sit LAP. 
EA WE: 无 
有 无 bg 08] ic B2 

| 有 
BE MOHÁ RE ERE SY AFÈ 
计算 mm bio Dara ki E B, kipa z- 05, 
MARA MA OS, 118-0, i8 


L 
e 
Y 


- € 


AGER: 
4i138(3.225, (3.23), (3.24) 
| CEA boss JARRIRIC). 
Ti 
Los s | PARAM, | 
| My o sr MEA A A FK IURE" ^| RAE, — | 
|_( 在 会 天 误差 的 范 半 内) 是 香 一 致 ” | 一 一 一 一 一 
| 是 

图 3.3 RANS PUR TEC RU 


— 


0 ER If). Öm E 5) 23H RA L AY. A SG ST Ey Et HE E BR 


"I 
É 


$3 MEA i5 

ABBA A DAS HRONA EEE FER, HEI 

是 5 AURORA DA, 1 REE (8.2) , (38.3), (8.4) 
AER, gi Au FRE HH de EUA ER: 


B=(4+1, 4, ntm}, (3.28) 
Dis Sin (6C B,5—0), 
Stn, i ($€ B, j--1, v RP. (3.29) 
— B ($C L, j-nartil, vv, nm)» | 
big bo T Pt uin. (3.30) 


FE E | 
boj 52, — v,— 2, bi; v (3=0, 1, AE" MHM) (8.81) 
Mar xum vo 0), 
XX BALL QD, 因 面 可 以 开始 上 面 的 输 回 。 


由 于 不 同 的 情况 , 若 利 用 对 了 类 似 冰 是 的 最 优 表 制作 初始 表 ，、 


RIPE I TRES, 


ENE AIRE AA G. B. Dantzig (文献 [1], 第 处 XI W). MM 
出 更 在 这 里 说 明 的 形式 的 表 的 ,根据 Charnes (文献 [3] » $5 66 BED. rak, AL 
A. Orden, G. B. Dantzig 和 A. J. Hoffman, 

PANO LE ARM ANK AZI e ES RAYAKAT (就 图 1.1 A, MERER 
SO ASTER. IAE LOR AYE SAYIL 98, EL 
LA FEJRE, 

第 1, HLE SE FINI A (4s TT T BER S (8 DEDE ERR] EA, 
Pana (E) SHA. HONOR REBT, AEREA 
HERES, CREE SA— ME O) E. AREA EA LAA EE 
t AREA PAR RURNUE E. ZO INA RARA 
RR SPA A PORRO AFAN AE NAS, 所 以 与 最 优 
AR. ARCA IL RURAL AD E. 那 就 可 以 从 求 
Hie ERA DI JI RE (EI RA A NET A TI AR. 因为 是 
X FE Bi DIR ARE Ri DO AREA RIRAL SE ko 

22 Eq 3.2 的 程序 一 定 可 以 开始 ,明显 地 , 只 要 同样 的 基底 不 会 再 出 
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Re ERRATA AURI nm 个 ) WA HERE ETT 
普通 是 随 每 一 段 根据 全 .19) A. RAEE E, ARABIA 
HIJA, 只 是 车 3.18) 中 的 8 为 0, RF BLA AA E TERA A 
E. ARERR, 可 能 让 有 相同 的 丫 值 的 几 个 基底 解 之 间 罚 来 炉 去 水 不 完 
Jo ARPA A MAA O FSE, PLE ELA PE CE Yo) 和 
ARE CRY A A EIA) ANE A A AAA AAA (根据 


KE SR, FRA SRE A A AAA). RUE. PEA ER ERA (PA FIF] 


ETE AP AE AB BE REI TT A RO APA) ER A ARRE. 
A. Charnes (CAA[3)) JA ENE ek xv pue. EMO 9=0 的 
发 生 是 一 种 "进化 (degeneraey)”, A THEE, 用 任意 小 的 正 数 5， RA 
gatet (th, reny om) (3.32) 
置换 s, 的 问题 ,对 此 使 其 进行 图 3.2 的 程序 纺 。 这 样 ; 象 从 后 而 的 合力 所 知 
ERAS. EA a MA ANS 


[本 来 的 8 FII] +eQe+ 6505 - ^ tEn, (3.83) 


(3.33) BT EA T 3E XE yy CE B) 的 行 的 分 量 是 

bio t £5, naa £95, nga tn TE Di nim, (3.34) 
RATHO, BUDE bw REO, by (j=a+1, vy ata) 之 中 必 有 不 是 0 的 。[ 这 
是 因为 图 3.2 PRA RAE E MERA, MUERA AKE AA 
Boe RAR AAA fel Q ( 它 的 各 列 是 Qu UT Gè ACERA.) Bir EA. 对 于 
这 个 变形 的 去 题 , 0-0 GEHE) RE E, TEN f£ fé | 

f =o t Efn t £324 44-7 7 d- EME uus (3. 3D) 
PEER AAA. REO IE EWE., 在 这 种 作法 时 ， 对 于 
(3.20) 的 é, HER ba RA Dio + Ebi, ma] ton 十 8"Di iim 考虑 ， RI di, A 
i 是 只 一 的 (车 不 是 这 样 ， PRESE Ü 的 (3.34) , mj-E kika. 以 此 
An", | 

AS ARTE zi 04 (KE K) 当中 有 等 于 0 的 , 助 就 存在 有 两 个 以 

TRIS. dòt, RADA ANE, bw G 6 B) 当中 有 是 0 的 , 将 此 
FAWNA ARNEE G O 可 以 求 出 另外 的 最 优 上 基底 解 。 在 这 种 请 况 


O 后 来 Danizig $R Rt EE, [G.D. Dantzig, A, Orden, and 
P. Wolfe: Notes on Linear Programming, Pert i. The Generalized Simplex 
Method, RAND paper, 19547. 
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E, Y TELA PA TRAE CE AE RA a RA, BEAR 
HER TER. TARA RBA RARA H]-—-"3E m 
EAr RE ME, FRERE kos EU [BB Charnes (xg [3], $369 — 70 ED 7, 
[t ze Sc s ME n TR x RD er OR DERE 


IR MWAN 


ARES i A Ar ME A SUR.) OR A PERSE (1. 1) JERAN 
BA EEUU IRA s (1, ++, m) 都 作为 正 的 求 处 理 的 。 
但 是 ,在 实际 间 题 里, 有 时 鹊 东 条 件 是 作为 等 式 
Aaa Ann -F auto S; ` (4.1) 
977 s CASE 
Aga d aue mS (8,70) (4.2) 
出 现 。 本 节 就 叙述 这 种 情况 的 外 理 方 法 。 
ANRIRA (4.1) 形式 的 等 式 的 情况 。 洪 导入 与 到 现在 有 着 
同样 音义 的 “使 用 剩余 ”的 松弛 变数 入 
Bat t o te ATA = Si, | (4.8) 
HAE (4.1) TEBA k-0, AR TILA, 现在 必须 是 
A =0, | - 


RE, REI READ SP2E— T, IBARA TEN 入 .但 是 作为 安 黎 ，- 


ANSE A, EER, ROA AE RA A, UA REM? a g 
R PA AA PERSON EE EA, AA, ACHA 
IA 0.15), (1.14 AAAA G. 1D Em E — Mi 形式 
的 项 。 这 个 MA BAS UTRERA I5 dr E LAO, 这 一 
BRO MERA TERA, MERE, FE PX IR PUER, 
APS AVAST AIE, AER TT DUE B] AAA, 

Al ASIA A RARA 360 ME Sg, Bru RE RET 
是 ;在 约束 条 件 Da + 40,360, de, + 5095200, 3a,--1024«:300 和 0,0, 
240 FE f— 124 +12 最 大 。 


18. flum. A kk A A 

PARLEY day 23, ras BEAU OA ANS ANL 9m + 40 tA 
=: 360, 4r,--544-F24— 200, 34, +107+23=300 和 7,20, x20, 429, 
AD, 220 KO f= Tat laes- MAX, RA H RAE kif, 


FAI 有 等 式 的 例子 


— 


[su 


sj 一 要 | —360M | 917-4412 0 0 0| 
2i 40 1 4;9 1/9 0 o| 
Map 80 po Di 1 448 1 9124 
ka | 180 0 78/8 — 3/9 0 1 20:8 


— —À —À — € e] — 


M+7/9 


1 | 1000/29 1 0 5/28 —4/29 0 
12 | m, | 360/29 0 d — 4/29 9/39 0 
lola | 2100/39 0 0 25/20 — —T8/39 1 
e — vy [1320/29 | 0 M-13/29 — 80/2 0 | @ 


ERA e = 1000/29 = 34.48 AT, a, = 360/29 = 12:41 AT, 
21=42=0, A34::2100/29 —72.41 AH, FURIA f11320/29=390.34 万 元 
{相当 于 图 34.1 的 0 点 )。 

BARBERA (4.2) 形式 的 不 等 式 情 况 的 处 理 方法 。 在 这 个 
情 沈 下 守信 到 示 “使 用 过 度 ” 的 松弛 变数 pu 
Ely T eF — p 77 Siy (4.4) 
条 位 .名 成 为 250, . 
ARE, APR (1.13), (1. 14) ER, 但 实 
ERA EA ADE Pu AN ADAN EC AE 
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满足 条 件 30 (ESTIMAR). 
JENN SA JE AL FERTTIUM $ ud HA A 
thari tn An TAT pp 08; (4.5) 
lel W AAA KABA — MA, IA A EEAS, AREK 
“RAZ AAS EA. SO, EET RR I5] BERE RE E 


ae GERI dui 设 具 是 要 求 电力 使 用 200 REJSRDA E. 加 此 问题 
HA ERRE TE Day + day 360, 424 t 52522 200, 32, + 1025 300 和 20, 
ZO 下 ;使 了 二 ?wi 十 ]2zs 最 大 。 


242 HERMANAS 


M vj | p pon 12 o -M 
5 | a Ta Aa Ag 
0 | 36 9 1 4 | 1 ü 
-M 3» | 200 4 i 5i 0 
01] O 2 | 809 3 [10 ; 0 
| -4M LEM 
Ej: — 200 ( ü 
| -7 1-12 
0 X | 240 || 78 0 1 0 
—M 3 50 E 2510 o 7 1 os O 
2| 12 æ 30 | 0.3 | 1 0 0 
; | —5034 |[i-2.5a | | o 
POU [4860 (¡8.4 | 
0 AM se | 0 — 0 1  —3.2 1.16: 3.12 || 26.9 ' 
|o an 20 | 3 0 o 204 -0.2 0. 4 : 一 
al 12 a 24 -Ò 1 0  —0.12 0.16] 0.12;| 200 


0 ue | 26.923] 0 032051 —1 or 1 | — 


5v, 435 | ü 心 


"NN D. 52 L. se | 
+1.96 2 


- — HT ™ - — — — 


0 1 
"b 7 m | 30.769; 1 0 0.12820 (0 -0.05128 0 
15 12 a 20.769 0 1 —0.03848 0 0.11538 0 
0 0 


z,— | 464.015. 0 0.43589 M 1.02565 le 
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9131 BE FERIAS Mao Any As 和 使 用 过 度 uoy OST, BURA a eR TRAE 
U:z + dra fe Ay — 360, de, er Bryt Ag 45 — 200, Bayo 1074 + Aa —300 和 2,0, 
S320, 24320, ME, 220, 19390 TRE Ta Ala Ma kk. AEM 
BLA A ARPES. RARA 1.2 的 样子 。 

RRR 11—30.769, :,— 20.769, 21,-234— 34-0, u— 26.923, fi 
E 404.616 RTA 1.153 E à), 

如 .上面 所 说 ,在 笨 件 中 混 有 等 式 或 反方 向 的 不 等 式 的 情况 ,可 
BAHAM, 但 是 在 这 个 MAGA 2 IPR) ARA 
2S A AN Ja AN RI BB SE BA AY (RETE TI AA). PE, ARS (2. — ou) 
GEK) 249PEUR fi i5 ASNAIASET, 如 果 发 生 了 加 当中 还 有 
MAA, ABRA A A (BA A AR 定 的 条 
件 的 解 ) 。 | 


R43 水 可 行情 况 的 例子 
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i3 ZERO Sik: Da, + day 360, de, + 537400, 3%, + 102,300 和 
$1220, 20 TAE f —72, 1252 最 大 。 

xt fm fj 2I5E,9IEIERISS: X1, Aa, As ANE AJ ILE ws HET RESE 
TERA od 4.3 的 样子 ，。 

AIRES S BE. 2—9,0—1,57-,6) EB 250, PIAR E AMER 
EE 20 — 173 MH 460 AE RATA As ER. PALA ERF 
SF SR AS Ta GRAU A e 


AIR ERAL 
$0 修订 单纯 形 法 


PEINE G. B. Dantzig ARA TAME 
3€ [G. B. Dantzig: Notes on Linear Programming, Part IIl: 


Computational Algorithm of the Revised Simplex Method, RM- 


1266, RAND Corporation, 19531, Xr q 8E EB HE L8 EN 
TEME ARUBA, UREA ANA. 

AA GEA ACI, 2915 20] REA 
ERIR TEH (EHANH, RED, AH: 数值 计算 法 1, 81). 
因此 ,在 单纯 形 表 .上 , ERR PERRERA, 在 共 后 导出 


- 每 所 有 的 表 中 也 都 成 让 。 这 一 点 的 应 用 很 三。 


现在 , 若 对 在 8 1 的 开头 所 举 的 问题 作 初 姑 表 , MR 5.138 
FGR $8 MNAE). 


FIP Anyo hm 的 列 一 般 称 为 Qu, es Qua. EE D LABA 
H A fi SA A RARA. 因此 , TEMA anan ey 
ETA Qi, FA AM METE AT , Er Ps RACE amp dT 5 si. 


85. gard FUERE 23 
D zn. 
[s Zi] — s, iH dy yas. (5.1) 
le; AN] map ton tan Zan (3—1, e. m), (5.2) 
HE, AT ERRARTE, IEA ME BRA POE, 而 对 所 有 的 
FAA A. 
—OB 21H AA 
Ts 541) =360L4, FY] +200L42 311] +300L44 A] 


HAL» BLE 3 Ez 
34 1 — 3.12 1.16 
| | 360 | 0 | | a e| nm 
24 0 —0.12 0.16 
Tb ger GRR SERIE) 。 
12 152.108 1 EID ARE 
[e 44] =9 41 49] t AEA 740] 4 3[2. 210], 
局 样 的 关 柔 , 存 第 3 ER 


0 1 —3.12 1.16 
TEHE HDE 
| 0 -0.19 0.16 
PERTEJ 


而 县 玩 对 于 由 (8.14) EX 2, BARRARA JE An 
的 。 
DIS. # 2.178 2,—2360 24+200 a4+300 2, El 428 = 360 x 0 + 200 
x1.86--300x0.52 成 立 ( 注 意 有 关系 的 v; 都 是 人 中， ARE PUR v 可 
以 作为 
82, + 473 - 324 — 7— (9X 0--49t1.36--3 0.52) -7=0 
计算 。 


对 应 某 一 -个 吉 中 基底 变数 的 初始 表 的 列 向 量 称 为 “基底 和 
量 "。 把 该 些 排 起 来 所 作 的 矩阵 称 之 为 “基底 短 阵 "。 IEA 
对 应 松弛 变数 AQGG—1, s, m) 的 列 所 作 的 矩阵 Q= iby ¿EB, 


24 第 9 章 AAN 

j=nt I, nm] REAERCABBBIADSCRBIE NER P ELA FOR 

子 显然 看 出 。 | 
DIA FER 2.1833 S BEP ABRO: Ms m, ta, BII DEE 


1 89 dl 
0 4 5|. 
0 3 10 


5 —2 pU E EA SELON hiy kay As BIO EAT AE 


1 -3.12 1.16 
Q= 0.40 —0.20 |, 


0  —90.12 0.16 
A EBORE ER AE HARO] 2 一样 寻 出 下 式 的 关系 : 


1 1 (9 0 4 0 
0 0 a 0 10 1 


CEA 2 ADE 2449), 


有 了 以 上 的 准备 , BAKA AE AT MAB. MENOR E 
图 5.1, | 

VIERTE TETE T XEROMOD de rh Bof, DAOU ONA kòd 
矩阵 的 那 一 部 分 , 即 2; — o, 的 行 ， 以 及 第 A" 列 ， 其 他 的 都 不 计算 。 

对 应 入 GG 一 1 ，…, m) 的 n (j=ntò) 基 与 普通 的 单纯 形 法 同 
样 计算 (第 2 BE EUG ARES ,其 他 的 (7 一 0, 1, «<=, n) DI 


20 = 23 Zn iig (5.3) 


zj— La tante (j=1i, TAT n) (5.4) 


计算 GERA 8) 。 由 此 求 出 逢 别 滩 因 (erttorion) zj 一 0;， 选 其 中 
"EORUM. 决定 号 码 CORA y), REMITE 
A), 

HRS, 则 第 k TRE Q Ra Q (6-1, «<<, m) 


ES OA 26 


© 
uu 0v —— 
A: 
| Bae CB. 2. (8.3), (3.4 Mm. 
EN 
HEREDA: | 
FUR (3-28) (8.81). 
(BRE A a=b CER 9] la sm 
— l 
. mi 
i 
BL AAA AS (WER: 
AS. AA sv. m 
e ALEA. x ¡PRA 
PETIERE: | 96 | yg, ex ole) E 解 是 唯一 
| ex ~ tr EY ARE —— 0] | 当中 有 无 是 0 的 ? 的 ， 
WS 
ET HABERI AA, P} 
[axis 5 一 一 Vps AA PA kok a FER R EAR. 


| IH BSEC A: 
利用 (5.5)， . 
HEARE: 228m 


A 
"DITE NS E 
Ab Amb bra GE B, bia 0) 


ii RUMBLE? f 8. BOZA dd 
yo 


FARO, ia, oo, Got 
OU BATEA: 
TIS O.2:3,08.920,(08. 22D CE biara 


7y Wai STR, 


"TTC T Purses we pq 
BUY AF CIE dr A ROSA A e| HR HE 
| OBS WIE, 
ES 

5.3 JERI RUE 


a ZÈ REKARTE 
n | 
[第 大 AN] 一 之 AAA (5.5) 


RERE. D), HA > n, HUS E DU Que a, 所 以 不 必要 
特别 计算 。 这 样 ， 第 At 烈 一 出 来 点 后 用 与 普通 的 单纯 形 法 同样 
的 方式 ， 决定 换 出 的 变数 的 号 码 i". PELA Dues AERE 
算 ; RA T EDU s I M, …, hn 的 列 。 这 就 完成 了 一 次 
A 


BALA rie ZE RAY AN L JAZZ (m + 1) 44 On +1) PUBS (为 此 
LIE m^ KRA). MEAR ADA (m+1) £F tn +1) FA i 
VEO CS I ESSO SERDR mOn en) AL FUATE— E, 或 许 以 为 修订 单 
OPE EA ARTIE S. (HJ, SERE RAE 
FREE, | 

#1, ASADO MAD PAEZ m Gn +n) ZGETE, [IU Er. E 
PERRA. WER, SEAS PEL ARTE MANB, 
因而 不 必要 特别 十 算 。 new, ERAR D ERSTES mm 
Ho HAR, 同 理 , 对 修订 单 姜 形 法 的 先生 也 妇 此 。 因 此 ,实际 上 必要 的 计算 除 
”了 5 的 列 以 外 , 只 是 对 应 于 在 私 凶 变数 当中 内 基底 出 来 的 履 些 列 。 一 般 珊 这 
Mi E 车 进 大 基底 的 极 弛 变数 有 风 个 , Xe 
Ak BERI BRA HEC e BERI AREE: mp 次 。 | 

32, EBRO, son RADARES, 所 以 不 用 另 
外 计算 。 但 在 修订 单条 形 法 中 ， 对 于 j=l, en n] zan 要 用 6.0 gl 
TE, 两 此, IFE me AR. AA. 其 中 对 应 于 进 大 基底 的 变数 的 那 
些 , 示 必要 计算 。 这 样 的 变数 只 有 ?个 《从 基底 换 山 的 极 弛 变数 的 个 数 )。 所 
DSE EU ERRAR AREE minn K, | 

EER PARE TAL Bokit, SUR ERAN LK KA 
是 mp Fe AP ANEN s; — v; LAFIE min—p)zK. AE -BAFE man A, 
EAR ROSA 1 gren II (AAA). RA SE 
Jg. kk EE RA YES CZ HI JL Po easy. 

然而 ; ERE AA Aj (ft =ZI, ena mi j—1, 1) BA FE 20 40% 


JUGER a y] ERAS (sparse) BITE AnA ANS 0 AUTRE RA HR 


"i 
-Hia 


$5 MEATA ENEH | 27 


TU Epp EFE OA AN FIL AN (5.4) JARA REA ATA AAA 
THLE. ERA os i AIR A ALAVA AGA 
MT PSL FE. FRA FAR R MAREA R PRE MT. HA if 
AVI TAKE ANANA AAA. MERO AEG META AR E 
Dire Ber ER AO) Aia (BEBA on lO He Fs 必要 
| A SER ANSE LEMA A [G. D. Dantzig and W. Orchard- 
Hays: Notes ou Linear Programming, Part Y, Alternative Algorithm for 
the Revised Simplex Method Using a Product Form for the Inverse, 
RAND Corp. 1983], ERARA PARERA IBM 701 那样 的 高 速 计 算 
TL. 

AT ($8) 中 ， RAR MSOCORUR-E 13€ 0 或 —1, Kib, DIR 
Nox RS dBBRBUSIBSELT. OUPEPI. BE fU GOSBETSIRRIISETE Stt. 如 所 
Ran MODI SKI A NUES MANDE, 

TRES ARTIE AMARE, PAG MAR, 
AE) ARDER AAA A AE m 维 癌 量 空 间 的 向 量 , xev m miran 
(5.1) 与 (5.9) 的 关系 。 一 般 说 ;车 记 对 应 变数 y 的 向 量 为 POL, qn 


+m), XH S FARRS Po MARAR DI yP =Po CER, 
就 是 (3.3)) IBI ETE HER (8.12), 有 


A bi PL Py ' (5.6) 
Efe FFH, A-HA MAE TA BAHA 
zi, BP y=Pj (j—0.l,-e,.4mn) o (0.7) 


Mio RASTA Pe B) Eiin E E MAI — 4 “HE (basis)”, 
(5.T) 是 用 这 个 基底 所 作 的 了 间 景 P3400, 1, <<, nm) 的 表示 。 MAR 
到 另 一 个 起 的 转换 是 向 量 空间 中 的 基底 的 弯 换 。 ARE OYE (5.7) ik jak 
ER F FBE: 


b Li Du b a af — 
p + ik#= 4 Pus, (5.8) 
XF Pi KÈ AA 
1 - b 
Dao Py 一 To Bar 
japs ic > Da P. (5.9) 


将 是 代 天 对 于 AZA B GU AZI. 


28 TE: PESAR A EE 
his ( l pa- 5 qs v! baye Pi, — (5.10) 
Dje pe iCÉT tis) Up ief-uxs) 
En 
Ug an bas bes 
A pi $ (by— MB pap, 5,11) 
D iiu ti pm i ¿A i j ( 


XOT B1 P, (e BA EIA 7; RAZ. 从 此 也 可 理解 
(3.22), (3.23). | 
再 者 PD E A co RA CHA A BRI. SEA 


AE A B JS m BASE HT a 


$6 xt £& MA 


EPA BREA L f £r fe Ei Yo FL E EB 3 
i5) AS A AN S, TE, HI GCSE HON ik eh Bg — ARS, EN 
ERITREA AR, JEN, SE— 
对 问题 有 互 为 对 偶 的 关系 。 

an 3059 A CAERSE fèt 


491 +: d O4, 81 , 


PENNE (6.1) 
Dina To A ant IR 
" ! 
| Baz, «o, muc (6.2) 
F.H | 
== Foro Da (8.8) 


SCA, , RU EB FT EE RR LE T DAR fF 
43031 d- E V, 
peaseniruranyésdeséuesagas T (6 A) 


LA in 十 bi 十 Unima => Uu 


UO, +, us zs (6 b) 


TEETE 39 
下 ,使 
g =t t e H mm (6.8) 
最 小 。 
TEE EE sy o, AEREE OERE, 在 第 1 
章 里 假定 &%>0) ,这样 ， 在 里 的 问题 中 对 (6.4) 和 (6.6) HRA 
—1, 就 变 成 表 的 问题 的 形式 。 对 于 它 再 进行 上 述 同 样 的 变换 , 又 
作出 它 的 里 的 则 题 ,这 实质 上 成 为 原来 的 胡 的 间 题 。 因 此 ,对 侦 关 
系 是 互相 的 。 
现在 ,发 哨 的 并 题 是 标准 型 (就 是 所 有 的 中 > 四， 由 此 得 到 一 
组 最 优 解 21 (—1,--,. B—AN, FRÈ E Sq] ge dE 
(6.4), (6.5) PEERS wu (67-1, +, m) , AA 


m m n H m a 
T g= È Usi > 2 u( pa aa) => (> wan) y Qu 90, = fax (6 : T) 


Bir. RER FARAT (6.4) , (6.5) 的 任意 的 t (6 L, …， 
m) ; fuas, 因此， 车 其 中 有 使 gf man Iu (il, +, m), "E 
AE AR, Wie, (6.7) RAY 2 > AA, A 
就 是 说, IERI w Jo al, WFE, E (6.4), (6.5) DA, 还 必 


须 有 w 
# Masc, Mui=0, (6.8) 
$ a»0, Hi 3 ufau v, (6.9) 


Ur. SR. ARER AL A, A zi a, (jan tè) RAY (i-1, 
n, m), HTF ul JE RENSE ENMÉ. | 


MEHR ”因由 定义 9,0 entl, entai, WIDE tif Seni G1, +, 


m), EMMA (9.4) a 得 
2,— 5 Ey p ifla 一 £s. 


i=l 


Aa 
— ae. 1 


80 E o RETE 


BAFE (ee a v; Gel, eny mb m), BEDE AE SE n d 24 H 
p Bau. zd. JU TA] m PGA uz z00, BD ur: WE (6.4) , (6.5), 
再 落 Y) aua] asi BIBER dy 一 定 会 进 大 基底 , PIE 21401 =0, EN 


0, GP) 0, ZER ey 进入 基底 ， 所 以 2420, 81 Stay moy. 
Ma AJE 6.8), (6.9). REZA 


通 对 以 上 的 讨论 ,得 田 如 下 的 定理 : 
定理 SUXEBPpRE ONSE EN TERIB, HIDE hy 
ERRIERTA 2,— 0, $1 AA A A AN AY A, FEB gon max 20, 
£41 ERRE: 3uy91, Jan t ded, ew +u=3, 34 >3, 
de +2 > dt, rG+dDI, 与 070, 440 E g= 24 34d. 
E MEAR E A A RE AT. GAD AY E: ER A A 


TE: ! 

Ata d- 235 +H S, di tas 2, 

Amy + Arg + Ary + Du n2 
与 

ZO We 0 
F8 
Ja t dmg t Sang Bar, t dota 

最 天。 


AT RO NANA GREUE Ane 6.1, 
AR 6-1 PIR 4 EAÈ, TERMINARA up—4/3, 1/3, 
ARE g= Gm = 10/8, 

[H:] ARRARIR REZEN AAS, AAA ES ANA 
a (A A RARA B8, 

当 冰 的 问题 不 是 标准 型 ,而 利用 其 款 归 车 为 标准 型 时 ,了 疝 翌 的 
关系 也 威 立 《 这 时 在 对 应 于 秘闻 变数 的 各 个 多 一 6 当中 , KM A 
IMA ARA IN ui) 。 

A A RAPE RA SA, BA Y 081) TIFF EIA — 
DREN D ayns t 之 Gt AB Slant (—8/) 和 


pl 


kan 


7 £6 s im 81 
3: 6.1 REFAIT 


TR] A 
7 f. O :1/2 1/2| 0 — 1/4[ 18/4 | — 


oua 


i 


13/2 


. ———————— —— =- m n a se 


z-»| 8 | 1/32 0 1/2 0 1 1i|i 12 
s 8 s| z£/(3]—1 0 1 23 2 0133 -1/3| 6 


4|4 z|1/|1 1 © -1/2 0 1:2] —1y6 13] 6/2 


s= |10/83/ 0 0 o 1 23 1, 48 13| 8e l6 


2 ayi set. XCRÉS EBENE. BES EPA ied 
ia UL, HUGE SY AA RE (9 Ze PE SB 2e HER Am (Us, TU) a, ÈDRA, € 
ERE y PAL BB Gu. 一 由 -)s 形式 的 项 。 这 就 是 向 其 中 
AJ UU 4 一 pru CPRSEIE ELE BIB) Hp db pK. 

当 表 的 间 题 的 解 是 无 限 大 时 ,出 里 的 问题 无 解 CU YES EAE 
何 条 件 的 uw), 。 当 表 的 问题 无 解 时 ,出 里 的 问题 的 解 或 是 无 限 大 或 
AP. 

S BS S] RAR ww ATRAE? 它 是 与 最 优 表 
中 松弛 变数 A, 对 应 的 名 一。 FA AZAKA, Mize 
中 为 一 0, REBRAMI i EY 9. 而 且 游 作 只 增加 1 单位 的 A, 
(Gp 1 AMBARI O HEE, HAWES ui (BR (8.14), 
REPANTANS ABRE A RAY ldghfr, SEYE MG 
TRAT L 单位 是 同样 的 , 因此 , MR EE RRA ul 的 利 
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Br. Bi, UN 宇 的 最 后 工 单位 对 我 们 只 有 a Mi. A 
Dè EH KE 由。 这 是 称 为 影子 价格 (shadow price), 
PORTAR (imputed price) 等 。 

根据 这 种 解释 , MBE (6.8), (6.9) MMR AN PUR. (6-8) de t TERRI 
"8 DUET Bate DS DU Do sU 0; (0.0) Xa YEAR A Sc 
行 的 活动 , FUB ARTETA O MIEL MC UL, SAFER 


- MAY, 


在 这 里 再 来 说 朋 一 下 所 请 对 揭 法 (dual method) (0. E. 
Lemke and A. Charnes: Extremal problems in linear inequali- 
ties, Carnegie Inst. of Tech., Dept. of Math., Tech. Rep. No. 
86, 1953, 78 pp). 3X T USER AE AO EHAE 
dB ACABAR. ASA ES An EMRA F 

述 的 形式 个 反方 便 。 

” 现 有 某 一 表 中 ,本 体 部 分 表示 为 

Vet 2 bag. bd. (£c B) , (6.10) 
TELA 

2j ~— 9,— boj l (3=0, l, ++, ntm) (6.11) 
(ER $8), 4H EE, Æ 8 3 中 假定 5 0 (2€ B) , 而 在 这 里 不 作 如 
SER SI, 代 之 以 620 (C KÒ MBE (bw (4C P) 必然 是 内。 为 
THAER, FRAIS MEN D 型 Ok dual 的 头 一 个 字 
RE). 

在 DD Hiper aja 0,970 (6C B) , ERA, IA 
AP. 4 DUR boGE B) 之 中 有 负 的 情况 , PAPERS 
达到 最 优 表 的 问题 。 在 这 种 变形 中 ,与 普通 的 单 业 形 计算 一 - 样 , 利 
用 选 代 。 只 是 这 时 的 根 朝 御 buy. 的 选 法 不 同 。 SUESL. 在 图 3.1 
中 从 名 到 国之 问 的 规则 要 作 以 下 的 变 江 : 

(1) A ba GC BB) 中 找 册 最 天 的 负数 , 记 其 号 三 为 e, 


87 mms iE 38 
(2) Ada REK PABER EERI EUP AA 
P. = Dor: Dux. (6 . 12) 


GEBIAT UJ ba Z O(4 EK), AT $— (0.10 RA SA, 因此 辣 
题 是 不 可 能 的 。) 
(8) 310, RAMAS O, 配 0—0, Kg k 2 六, 即使 
feb -min(— babe KEK, bar cO. (6.18) 
FÈ, BLA TO, 
DAFU ERCE bos 为 抠 山 ， 进 行 根据 (3.22), (8.28), 
(3.,24) 的 沈 代 计算 时 , 装 的 表 还 是 DA, 
EA ABI by (m1, +, a+) (3.24), (8.22) BERE 


bazabyaj 
baj = baj = boxing baj pon ol (6.14) 


[BS bere 0, Dora > 0, 所 过 车 baj ZO AU biS bourt, 再 落 ba; 0 (因为 这 
b; 一 — Dias (— Doy ¿Piojo Doro Dra) = (— ba) (8 — 8,4) 270, 
各 此 对 于 所 有 的 j=l, e ndm, 0,20, 因此 新 的 水 也 是 DAN, 
TEE Zo (ÈN Gao) E (6.14) 同样 是 

Zo 二 E DiroDorr / Pags — fo + Biol a (6 15) 
因为 000, 070 (0—0 EBT ME RRA RAZE), ， 所 以 
220, HERE, RE EATER MAE, Hos BAN, 
人 会 停留 在 周一 个 基底 , 的 而 最 后 达到 最 优 表 。 这 种 作法 就 是 对 
I8 2E. CER PERIS EHS., 

$7 1418 


VERRA A IS "ER 
有 少许 差别 的 问题 ,这 种 事 是 常 有 的 .在 这 种 情况 ,常常 是 利用 对 
原 有 开题 已 经 得 到 的 最 优 表 作 新 闻 题 的 初始 表 ， 此 对 新 闻 是 从头 


ad PLE: EEE 
FAR A, ARA ARAS A, ADE 
(8 55; AE D AL AAA (S SASA. ARAE ILAP ERE 
aE Fik  [XdeEHCGRCOB: APELADA AEREE, EE 
FEE 51, 391-5 (9050), 第 29-34 A; AAA 第 
BE (1956), $ 582-605 7.1 
AL ROBOT BERAR o RETIE RERNE 
体 部 分 还 是 那样 ,将 vi WI v, EEE, FES ey v RE Go ESER) 
也 就 随 之 利用 (3.14) 重新 计算 。 其 结果 必 是 8 型 。 沙 不 用 现 负 的 t 
EUR TEREE, AER T AA 40 RE AREA A 
ete ETT. 
畦 别 是 当 价值 5 的 变化 与 套数 8 有 训 性 关系 , 而 可 以 表示 为 
v,— 0$ d- 210 AT, 1) 
H. d RD 6—0 的 最 优 裘 的 元 素 为 b GEB, 3—8, 1, 
ndm), HIP BW 8 WI 2; 05 成 为 
2; — 0,— 2 (vi + 9$ 8) b,; — (02-18) 


-(3 > 3 03) + (3 > vib;; — vi )6 

= 4-0 + oa, (7.2) 
# JEB, ZWEZO, BjEKW, REE 20, MEAR, 
23 (7.2) rp 0 BR RE PAIS, 而 且 8 BARDA, 这 个 条 件 就 不 
会 得 到 浪 足 。 在 这 种 情况 ,不 需 修 正 的 9 的 限度 以 


G=mini — ATÒ L REK, d — i0] (7.3) 


ZE — pi 


给 出 {文献 [18], 第 174 ED. 


AR tslAallA, 随 产品 A BETA, 最 优 规 划 与 


EAA EA EE Bar E? 
MER vi-T DRAM. Wüb4 929 JE S de, ye7+0. WA 
80, Test 2.1 R 3 Bik UC dE, A TRA WA. MA 7.1 的 


f REGE IE 


$7 


| 8 Trosg TET BTTTTT -0 十 #ePbFT`O+ 6 18666 "68 十 
由 OL - fn f3 
| — (0068 145 0 0 GAZAO P1888°9— 0 16100'082 
| mn 
| SOLIL Ep 0 I &PFPR'O- doe O £2666'68 «vw 0 | 
| pese D . 0 ., mro eO T 48666: 66 Zo tii 
| COLE 681 OE2££"0—  P299g8g 0 JESGG"GZT | v — 0 
n | | | | 
. toara aet ¡IEBLET 0 0TFELT O+ OBLEBP FET |oo, 
05-5—9'5 | : i ME 
| ŁT9S9'Z6R | 0 | 50894 |SzEEPO= 0 O |  SSPPE'068 
— [| meet | 0 |sfol'o |sMcTO- T ——0 [| enra % oil? 
— HELIO GB D  |e6zero-! TPZAT'O 0 | 91ZSP VE ww ar 
一 T5989 TA T — 199689'2—: 40698'0 0 0 628TF GA Y 0 
80z'0ct- (90260 i gop ot 6064 a 
9 z»820 , | B AT 
88'6zb gao | BET 0 0 0 835 | 
of | F0-Gz go | zro~ 1 0 Pa ca: | T 
-- 0%*TE üz0— | ovo 0 Ü T OF iz +4 
— i | 一 
HER | EO BS 9UI 1 ETE 下 0 0 PS Ww 0 


36 E E 
251 Bt, HER ELE ye 之 中 只 可 能 ?3 到 会 成 名 的 ) 它 是 0.52 一 0.209， 
AiL 8-0.52/0.20—2.68 RRA 0, RE ARA EE, EUIS ROSA 
FJ, Bic, S i EA 1.3 5 E ETE 0:0 2.6 BUYS SPD AE. 

dx 0 和 微 超 过 2.6, EE FE GR 7.1258 2 ED, APR (El 1.1 mg C 
FO 是 对 于 2 6020 BRE. 8 超过 20, Bl As FUE Tz; — 0; HEBR EAE, B 
MISI 3 ER, 3E (81.187 D 
点 ) 是 对 于 3 关 2 为 最 优 。 

AAIE, FEE 8 的 变 全 而 起 的 最 
优 规划 的 转变 与 最 大 利 翌 SET, 
LEA) Aa 7.1... 

再 来 洪 虚 资源 利用 限度 5, 发 
生变 化 的 情 涡 。 这 时 在 最 后 的 内 
| 中 ,只 将 s 剂量 新 计算 就 行 。 为 

0 m7 393 ML). RED 型。 
图 7.1 随 价 逢 变化 而 引起 若 * 列 中 不 出 更 负 的 ， 于 此 得 到 
的 利 测 变 化 RR. EST. mum 

$k (S 6) HERH T 

A3 ic&1lpiic,m mE IRBEREAIN ee ce ap BEES 

JE 2.1 By 3 Ex. HUBIRDER 8 7425 220048, Rf Aus 7.2 8928 1 
段 。 这 是 对 0«:0:26.92(— 84/3.12) 的 范围 为 最 优 。 对 于 26.02x0, Herp 
eB ZE 1.103 E A Ri. 

SABA EP RUNE BA FAN IESA iE n RR, ELEM, 
AT ANTE ($5) PEAD, SER. An 
FA AMADA ROH ui 2,5, A (0.4) SE HI e, PER 
新 的 活动 os 比较 ,车 5, 划 朱 取 新 的 活动 是 不 利 的 ; SER 2/0, 
RAA. ARYA AR AR HS (6.2) AREA) ALA BT DI 
FR. | ; 
At TESÍId[lsh, GENUS Ct D, HERRAR SANA ink 
7.3 所 示 ( 单 位 与 去 1.1 相同 )。 


hs aw d m EGER o mum E den e g e 
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$7 pj RA my E TE 


&6 95778790 


| £6920'09F | $9601 0 6892F "O 0 0 | 628079" FF 
To 
STOPE’ TE BEGET 0 0 95880 0— E 0 £269L'08 9€ F| g 
groge — ' SETSOCO O 03821 *0 0 r ez69 og | "Ww 4 
8-- 8E919'97— OSILE'OT I TSIZE'O- 0 0 6-Fgosze gc | Ww 0 | 
0951-88 GEF : | 
02t'0-F0'ge | 9TO | OS | A T 0 6zU0-?E | 9" aja 
gorotozaz | 0r0-.| oo i o 0 I goto |w 4 
| geT'E—FO'LE 9UT | e's- i I 0 0 gars-rs | K 0 
|------R---------—------.|-----------2-2---- A Ann A m mm m | 
ey ev Ty er Hr 8 Nae T 
E ! ; d 
0 0 0 Zr Ü ta 
«4 ESKIZE 21% 
y 
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| 先 对 C 是 | 

3E 7.3. S7 du 7,253 x 0--6x 1.36--850.62—12.82, 
e (0 — Bys k, MAREM C. 旭 每 1 会 不 减 少 利 


MI 2.32 3L, TEH Dit 


NW 2 i2 
o 6 3 z =12x0+3x1.864+4x0.562=6.18, 
Ww 3 8 4 PTI v=8A, 即 老 让 加 产品 P. MERI RIT 


利 涧 | 40 8 加 利润 工 .84 万 元 。 MARA A, 
一 一 全 DF 120,43 044-49, 求 出 , 再 进行 昔 郝 形 
法 的 计算 就 行 。 精 果 是 生产 产品 Ad5.38 JT, B 20.77 HT, D11.51 A 
TANDA 449.23 万 元 。 


最 后 ,考虑 新 仿 而 一 个 条 件 
Bat UL Si mi - (7.4) 
R. FLAN e (j=i, +, 0) WE (7.4), MWAN 
A. ADA, LA AMET RAEE RA, OTRA AE 
CARRERA (7.4) RIERA Anal m Ya) 
PAR Awa 的 行 。 因为 以 Amer TERETA, 使 Ame 的 列 为 妾 位 
[EE CL” AGE Ama 的 行内 ) BUD. A 的 行 一 般 可 由 下 式 求 
, Hi: | 
D, iom 1, 577 Om 412,4 -2 Gm+1,104 
(J=0, 44, mn, \ (7.5) 
AMP. ADA REE RA, Ga 是 对 于 
in RA A (7.4) PB, 对 于 atisi=atm Bd 
0, (7.5) 右边 第 2 ARA SEXRAENB n BEA An BA 
3.4) R 2 PAKE, DRAWER D XS. 因此 可 用 
对 侦 法 进行 修正 。 
[(7.5) 的 根据 ] IAE, WEEK GC B) 3 Yma 
(Awa) 的 列 居 单位 向 量 ,所 到 对 任意 的 列 ( 第 j A 
[第 j 列 ]= DI buLA FU] + breml n m--1 JA 


EY FH RA E 39 


Hx. TRR, A TARA De ds AAA 
SEA Amar ANT AZI, ADELA (O0. EPA BR CP JE P 
Anar ITRE y Hi[ 


5 41,457 pa Gn Tij Tb T" 


成 立 。 就 此 对 Pausen; 求解 , 旭 得 (7 .5) ， 

Mò xslmilissumkHEELDUS. RETA RE SAN 150 
TILAS E, E E E cu 5 万 
元 , 9 万 元 。 

SE nS ATA SE 


52 +39 «150, (7.8) 
TER 2.1 的 第 工 生 与 第 3 租 过 吉村 应 于 (7.6) A A 的 得 与 列 ， 如 圳 7.4 的 


T.A Am 


0 
2 B 
Ta Ay 
D 4 1 0 0 Ü 
4 5 ù 1 Ü 0 
" 3 10 0 D 1 p 
B 8 0 Ü Ü 1 
| -7 —19 0 a g 0 
0 -01 3 4 -84 0 0 1 —8.i2 1.16 0 
5 7 1 m 20 1 Q 0 0.40 —0.20 Ü 
bið 3123 2 ty 24 0 .1 0 —0.13 0.18 0 
o | B a —22 D 0 0 -1.64 9.52 1 
| ej-v; | 428 0 oo 1.86 0.52 0 
o | 8 AX 125.84 0 G 1 0 0.1706 -1.9028 
7è 1 m 14.84 i 0 o0 0  —O.07832 0.2439 
o! d As 18.41 Ü 0 0 I  —0.3171 —0.6098 
| 4-w | 49.70 | o 00 0 0.953 0.8203 


AAA nf 


40 RW TE ERANT TE 


a, b (a JET BED y DAA (7.5) 求 出 的 。 即 是 进行 了 如 下 的 计算 
(CATE (ETE ZE IDEA au Ge DRHE 0, 5, 3), 
Bso =250— {0 x (84) +5x (20) +3 x (240) = —22, 
bg, = 0— 10x (— 3.12) 5x (0.40) +8x (—0.125 1 — — 1.64, 
bss=0— (0x (1.16) +5x (—0.20) +3x (0.16) 4 —0.52. 

Zèb A DW, Hp BE IEEIE BEDS e, Re, —14.684 
AT, a 725.61 T8951]. fO f—408.76 5325, 流动 资金 的 不 
AK AN 18 TA 

dE $4 rh, BEBITON-T- 2E RAMAS Bg Rd ag JH Rn EK 
收 为 标准 型 , 再 用 普 吕 的 单纯 形 湛 。 为 此 , 对 于 反方 向 的 不 等 式 ， 
BUSCA Sem B 3E A AOZEBL pon, 可 以 作出 将 至 部 松弛 变数 作 
FETO. 这 时 的 表 ， 因 为 在 8 的 列 内 含有 负数 ,所 以 不 是 昌 
EI, F no («jn m) 中 没有 负数 , MA D 型 ,因此 可 用 对 
IB IAE, PREME, E ABLA ASA. pk e 
YH ZAN Zr [SS AE PE TEE W 9 AA RED, ARABIA AR 
的 最 优 表 , 以 后 , SAS PATA, AES KA 
的 手法 继续 进行 (在 这 个 情况 下 , 决 室 了 要 珊 件 以 后 进行 近代 的 放 
算 时 ,对 于 '“ 忽 坑 ”了 的 活动 的 刻 也 及 条 件 式 的 行 最 好 也 进行 同样 
的 计算 ) 。 


BIR ”线性 规划 的 应 用 


A TERMAS ARPA B. ERE HARAN E 
RARE, ATA ADE RIR R. h FEAE , A 
A a RITE. A Y AER ALA AA REMERA 
WE A, RER ICZHA NAT, EER TEMA EA ARA Y 
fèt] AA AA ERA. A TALH E E RREA IA 
者 有 密切 关系 。 因为 着 在 阁 题 的 定式 化 上 加 费心 轧 , RARE C 
的 系数 有 时 可 以 成 为 非常 畦 玖 的 。 在 这 一 章 里 ,将 对 运 葛 问题 、 情 
TERR TAIANA ACERA, L AYE CIR A 
Abi AE f] HEU ko 


88 s Mà uU RA 
jas Bt A RA PASTE AY At. 
22-5 (j=1, w, a), (8.1) 
| 2 my (i=l, ---, m), (8.2) 
mp0 (i=l, =, m; jete, a), (8.8) 


Min: g (my) = X eum, ak Max: f (2) =E vum, (8.4) 
RIP si tj cj HIEP, Ds =D s euo t 
BE 8.1 FFAA PEN YO k5 EN ERR Me FE A 06 P 
Po 
Pien ta GAT A, HATENE G; Eik O AA n 
Ciy, Vi An Fo 04 是 16 元 (1 单位 产品 ) HERPA ERLT Fi 


43 THOR: HHRH ME A 
28.1 RA eyl 045) 


¡EE 


一 一 


Fn 16 g la H) | 15 

Ub 15 = 14 () 10 

Fa o 5 13 T 14 G 
HHEH 1; 


HIE) 15 HR G. 的 销售 量 n7 等 等 。 现 在 又 识 
PF—G; 的 运输 量 为 oy, HEE g a H Cty li ic S E 用 
9 (2) =È 004 IUE HARE, BEBER, 

EE ARA A, Min Fè 


8 
Aa-| j | 6.5) 
$0, (8.6) 
min:g(») —ez, (8.7) 
AN | 
e=[4 16 9 122015 4 8 14 O 9 6 13 7 14], 
1 1111! 
114111] : 4 
1 11117 
1 1 1 Zen 
A= 1 1 1 时 地 
' | TELE 
1 1 1 i 
1 1 1 


S [zu Cia Bag Ey Lis Tor Cas Tas Cas Can Tol Cga Cag Vga fas], 
s—[15 10 6], t= 7 9 32 41, 
[B] fk i-r 5 4 JEDE E AA EXC AJ 


pa 


85 xs pr E 43 

A A cp EHE E, EEE 0 与 1, pi AMER 
iif, 1 AAA TAME 0, moe, s.6 MATE RON, 
PIB JA FRE CD JR- ETETE, IAE RAMA AR 
HIE, ALA RECTA SERA ANPI ALA (ilL S 39 的 基 


KI, GHALA IE EER, (O RAEE EATE AER 


IPR, MATEO, -i1, Loup. (00 ZA AA ADE 
ERM Ek. | 

(E. DE m CAT 加 在 一 起 , 等 于 (8.2) B a DAJ te — 
A8, Bp w 
| wo a = Si s=) ,- 2 Y ty, | (8.8) 
(8.1) 3 (8.2) B] (+9) AFH FE (m on —1) A UR FA 
ADA (8.8) mik, BLA ZAFÈ (m+n 1) 4, 45H 


HUE BOE I (Gm en 1) PARES 


^Y AAA An ki ak AA, TARDAR 
jik Ap —— Hie (Houthakker HH) , RALE ENTRAR, 
其 他 的 是 0, 因此 , ALO A PETRO A AE, 而 
在 满足 其 中 任何 一 个 条 件 的 水 平 上 采用 ,例如 Pss 一 4 (38. 2a), 
x 8.2 PALA AN ACER 


& p e d 
| mM | la 
d | e alol 6 4 10. e — 4|10 
nn i | 1 — to 
4 | d 7 "7 4 
E i M 
s 8 7 |y 8 8 Y 43 
Go 4,10; 8  a!10- 6 4, 10 
MEA (1 8 | 123 |6 
87 '84 s7 “JA 870834 


IATA E AM Y A PEAD WERT d EDU RRA Pags 


44 MIR TEES RSS MeSH 

HA RARA ANY, OR ART, MERA go. LABA 

AMr=(8070600600401 230), EH D yte = 172, 
HA, A LAR TE 499446 HI] fZu—07u RAZE ANS ASA 


Ph. AW, TIRAN LE SIS CUu. Pus Da. Pes | 


Py, Pss, Po) 表示 从 未 使用 的 运输 过程 , 例如 Pa, 因为 使 用 的 
对 程 数 是 (rn 十 nn 一 了 = (3+5—1) =7, 从 而 是 非 退 化 的 情况 ,所 地 
Pia 本 以 唯一 地 表示 站 下 : 

137 Pia — Pas TF Pag EO X (Piat Pat Pst Peu), (8.0) 


m 8.8 £y; — Uy — 24 ty BE 


(8.9) HI, 可 以 在 表 8.3a LAR RE FAEGK RAR RE 
BEER. (8.9) GANRE 1,0, —1, ELE HOMES 
Ou T TH DU , BJE Zia A 

Zig— —9--13—6— —2, 


由 于 Pu ART LAA, ERASE (8.9) ALMA, AMAR 


4 FX. . 另 一 方面 , 由 于 Po. RJ mg O A xd dE 一 oa 
-16, IA ORAR 
2413 — 9497: — 24- 16 — 14. 
这 表示 由 于 Piu 的 党 用 ,党 用 有 所 增 加 。 再 在 Pas HS Ter OR AP FH e 
8.8b RAIBIAENO, Bp | 
ži t= 0-4 — 6-18 — 9-20 == 22 
(Giy = — W), ERRATA B HH BS SD GR HE XE AN, 然后 


88 i fi E 45 

RATAS + TARA EPI KÈ 8.50, 

Po > KIFE. fan 的 Cos — las FÉ — 5. 3X dec AA 
少 , 因 此 FF 一 个 使 采用 它 ， 过 用 Pad 单位 就 要 减少 了 3s E Pas F 
1 单位 。 渴 有 运输 规划 中 Pou, Las 的 使 用 水 型 荐 (Tara Tos) 一 (8. 
2), EL 1 FRSIL REI Hie dz HERBAS ja pe RI RA AY 6 的 值 ,办 此 , E 
HAMP Eerie 28: Pa. AN Pou ag HizKB UAE, 2, iX 
Pha ie dr A dO 3e 8.4 PRAT. al ko TARA RAR 
Po 有 关系 的 运输 和 过程 的 水 闪 。 

. — AE 8.4 最 以 运输 规划 


| 4 4 4 
TÚ E + 
tu RU 
ESE IL DL ESTE EI n d 
fA En ja RE DOR A, Sc e] BRUNA 166, 

SAN PUEDA 7 ABRA, IAEA OE HA ESSI] c 
AERE HEB, MAKK 10 Ze Aot AAA RARA, 因而 
可 知 利用 运输 问题 的 特殊 性 的 解 落 是 非常 强 有 力 的 。 

SWEAT AAA A WA DI FA rèk, BEA Eza 
HERH 204 要 容易 计算 。 ERARIO SE 
有 效 。 就 是 , 漆 决 定 了 基本 运输 规划 , 用 对 应 于 基本 解 的 oy 根据 
FAB u, vi (0g AR FG; PERA AAA 。 

Cr 一 — MS UE QUT AE Es 7)), (8.10) ` 


OSXPERUEEXEBS zi 的 评价 式 为 


TA MAD, | (8. 11) 

A1 (8. 10) BARR m-n — D , HEEE (mot) 
lts te E v, 时 , 有 必要 洁 硝 定 共 中 的 任 一 个 。 现 命 us =0, MIZE 
E B.Do 市 过 Us, Vo, Va, Ya, Vay Ua. Ul. VI HAB PAE. MEE € 


46 Anak AE Aum m 
H 8.5 
A. vafe) b RARAS e dinou; ENT 
| 4 ig 9 12 0 ls 7 | las la a la 
lè 4 5 4 0, G 4 tQ 4 g| 0 
| 0 013 TA, | 128 € | 201 Y | 2 
4 8 7 98 3 vi 6 211 Bo 
d — my] e Ard an 
加 十 加 十 十 | Goo 41 
1 $-3-- 0 - & G.-gj0 
PPP + È -+ E-l 
y v 8 4 M b 0 


HI PREN ~ep REK a RITA PRR, E z;— v, EM d 3e 
中 求 出 。 其 对 应 干 基本 规划 的 侍 当 然 等 于 0。 TEA 
PERRA, 由 本 Zas — Usa — — 9, ERR Pa, 这 与 上 面 
ABA a AAA, 决定 条 用 水 于 为 2. AAA 
HER t, o, BESE 24 vo, MXF TERR ERG PRA fe dE D, 
可 知 其 为 最 优 规 划 。 3k AAA b, e, 未 的 结合 起 来 只 用 
e RIESE 

Eu, =m td, v;—v;—d, Mia io — u to, BIER] w, oi ft 
TR, 0. 其 评价 不 变 。 

再 者 ; 将 S PAPE 1, ES — s 二 工时， 为 了 保持 25 
725 BRAK 1, TE 2,—5,23-1, AR BATA, Mak 8.56, 


Eg TERE RI At EE Ha uir v; $5 1H, 


| $ 9 有 不 确定 需要 的 生产 运 网 规划 
需要 量 的 斑 测 往往 是 有 困难 的 。 央 距 可 刁 衣 想 对 于 一 :个 销 倍 
店 也 不 能 决定 一 个 确定 的 数量 , MAA, BIS 
FLA AES; E y [Forguson & Dantzig, 17], 
mx LJ PF; 生产 出 来 的 1 8 fr AAA E G, ip IAE 


$9 LT EIER SS d ERAN ay 
FARRAR O.L, 5 S8 RR S.I 用 相同 的 数值 。 生 产 最 s 
出 相同, 但 是 需要 量 却 与 其 实现 的 概 床 一 并 烙 出 。 

3:0.1 生产 ,运输 费 om 


Sil es 


$e di, M pan G 所 考虑 的 第 个 需要 量 与 它 的 概率 。 
FATE NARA DAR Rh. 234 IA AE A, 
ky k -- 60, 
为 了 考察 有 这 样 不 确定 的 需要 时 间 题 如 售 处 理 ， 现 在 注 上 月 于 
SI EE 01 求 看 一 看 需要 的 性 质 。 
先 将 运 和 到 G 的 产品 , 根据 销售 的 称 率 分 开 来 考 虚 。. XR 
h=1, 2, 8 PZPS ES Ie EA 
HA=di=s, 
B-di—di-i, 
E=di—di—3, 
eS U^ . 
ui —M-p324-3—0,.2--0.6--0.2—1, 
p —Ài4-À$—0.64-0.2:-0.8, 
pi-M-0.2. 
B Rie 9.2. 
AY fü Rh. SERRA OU ER ENDORSE OR He Ej 
RAMENA uA. 


48 E HER EIAYNEH 


29.2 4H ELE G PRE E 


需要 的 种 类 | jn iuge sm | MURENS nuum 要 的 可 能 | E E 
E xx mè 


1 | 8 0.2 1 8 
2 | ^ 8 0.8 0,8 1 
8 | 18 | 0.2 0.2 Bo 


Eje, PRAT 9 单位 , 而 实现 了 的 需要 只 有 8 单位 时 , 1j 
Re. AR AAA. RAN A AN AAA L Zo ARRANA 
RETE, 

RERE AR T O Ri ENS RAE, SA 
以 概率 1 HE, HE 8 50400, 第 9 EA AP RE S EA 
0.8, EX] H2 Ey $5 ERE ERE 0.8 x504-0.2x0=40 = 

HE ABR TIA EA, 8 Aia OIE 
18415, PIBE 8x50=400, 第 9 单位 可 以 以 概率 0.8 98-465, 因 
此 是 0.8x50=40， 第 10， 拓 的 两 个 单位 可 以 以 概率 0.2 销售， 
E] HAB ESSE 8% E 500,2x2=20, 

DERE T 12 单位 时 ,最 后 的 第 10, 11, 12 IZA EIA 
PE 50x0.2x3—30, Au REBEESAE T , LAGEM. 

ADEMAS UUKG ERE, MAI ARA c Ee PAL 
大 (图 9.1). 

LA] 车 从 胡 9.1 计 算 
G REP 259889, T8. ann 
ART n PERIS, 而 对 
EEE) AV EE 
X 80.24 9x0.6- 12 
| x0.2—9.4, 从 而 自生 了 不 

29 —14 ee 18 i$ i AERE. MÍAS 
A ”有 这 样 的 事 。 因 此 , 需要 作 
H]9.1 PEJE CER As y FF SS EE. 


$9 AFERRA 49 
EAEE EA R RAE, BELGES DRA EDS 
RUZSA RAZ IA NA ANA aan Eaa. CÓ 
SAMA Du 2p ES AE 9.3. 
xc 9.8 Gi HERREG H | 


h | n | a ud 
1 50 I Ed 
A 50 0.8 40 

3 50 0.2 10 


对 G1 的 运输 量 ata, TAO, ARRE 9.4, 


ZE 9.4 
a Gi 的 不 同 项 要 的 运输 规划 b 不 同 怖 要 的 平均 价格 


REJ | 
ip 91 . - Gi 
1 11 11 LI Fi | BO 40 10 


Fa th r$ am 
Fy | ih TE de F, bü 40 10 
BE: | g og oq Es 50 40 10 


PF Hn DRA A FUR IS [o 892835 Ur Jie bg ROSE SE, n xe 
9.4 bi. | | 
FHR 9.3 3RIBAR IR] RE SERA] 4E Pide, Hito 9.0 2. 将 此 


= 0.5 
a LE P5 paf E b 平均 利润 表 
OO EE f 
xps AN Gi 
Fi 4 d á Ey 46 36 6 
pa Fa di 25 w 
T T 
A 15 15 18 F, a ar 1 
F 8 9 9 mE Up -一 
mm bi | 8 1 3 
ia 


KE AE RA ZYE 


DO * Ux PE BAD ki m 

MR 9.4 b Sz R35 MR, AR A Ze Es Ru E (36 9.5 b). 
— G AAEE A ok ARCA, MAS EA 

是 ,因此 条 件 不 等 式 成 为 


1 t 1 = =T 1 F 
wiit tei TWA bls (8. la) 
2 2 3 2 
JU13 Wan 34 A, (D.1b) 
£11 tss 4-13, SÈ, (9. te) 


"SI aki SOT into d, PA Ute D SUD BUR El VAR, at, ak, 


TUREBOEMHÉE, BDE AZA, ALT i BJ Re 
Bp, BRAZIL ok 有 利 , 因此, A: 
Ae. PA) DARIA RIERA, (9.12) 的 等 式 不 成 立 ,也 不 
SRM oh, od. CAER, ARO LG ERAS 
RAMIRO, REN AAA RARA T EXP 
原故 。 | | 
再 者, 要 将 (9. 了 的 不 等 式 变 为 等 式 ,只 需 在 左边 加 上 5.0, 
就 运 过 问题 辣 ， 这 可 以 股 想 为 需要 过 多 ， 因 此 可 以 从 假想 的 工厂 
Fo UREA ATL. SOPA ES A BERORIRS, AL 
$8 的 问题 同样 的 形式 。 现 将 只 对 O 的 需要 的 条 件 加 以 整理 ,得 
> Zòt tenit, 2951 Ft E, (9.2) 
对 于 cis 的 利润 当然 是 0, Bc Ar Ud PO REP A FIN Ra 9. 6. 
369.6 G, PAN 
Fi; 48 38 o 
Fa 56 25 x 
Fy| A1 31 1 
Fo ð d ü 
用 以 上 对 销售 店 的 进行 的 广 法 对 其 他 销售 店 也 加 以 整理 , 则 
aa A. 
先 作出 不 出 需 要 的 平均 价格 kai (32 9.7) ,从 此 处 再 减 二 生 


88 FAM EB HP ise A El 51 


ZOT Ala ERE TANN Eu 


Uu AA 
M - 
"ERU SA Te 


X 


— — — a li 


tasfreos]i 


2|12311 


| 
Fi 46 86 6 |86 20 x | 41. ai|sasxlilso 25| 18. 
Fa 35 26 x | 46 41 6 .42 32 30 81 x |50 48! 10 
Fs |41831 1 |4489 4 | 97 43 88 8 |36 中 6 
Fa 000/|000 | i 12 
| 


0 0 0,0 g 
| 
1 


0 
RR" E 13,712|8 11321 4 


RON RERIN E 9.8). | 
FIA SE a) SENE s, PERRERA. BH 


325-8, (9.82) 
EN E | 
A 2 9,57: Si 4 (9.8b) 
$50, (9.30) 
+ La ^ 
max: >, 2 VPD j (9. 8d) 


, 3 
AFÈ $—0, Ts ap 3—1, Br 5; h—1, tts hi; 0 一 分 210—Y 53 
A c iz 


—12, | Í | 
d 9.9 中 未 作 训 的 部 分 表示 * "是正 的 值 。 初 始 基本 运输 规 
EN Houthakker WHA HRIH, AARE A mka, GDA 


平均 利 澜 是 1142, dH db EA 1007, Fa Go 运 到 的 产品 


52 LES TEES eli Rz A 
3 hr Bu SES EB REIS o s EUR ZA AO 46. 
3: 9.9 
a GU xti 4 
le ] |o 41 
a o ¡O  -—8 |40 
DO & o ! 38 
o ® olo ol oo E 
« 5 00 610 0 0 5090 10 0 
b did 
Us 
& Wè | 41 
d (D | ab D |42 
d d 40 
Mé Tablo 0 Om 0 
, 600 400 0 0 8 00 8 B 


$10 Hic 


BUE B4 iir REXB DR HE DE oA R Peto Kil p. ot p PEOR 
ES ES RI EUR A ROU RA, 就 可 以 确实 
HK HORROR B MI JI AN WO Ao Us s CE O — ON RERO . 

O RERE (A, X Y) 的 局 中 人 工 所 取 策略 x (m x 1) 的 集合 
OX, SRAA 页 BORA y (Lx HESY, dg dE nma qi 
Fk TEA A (cm) BRA (T 对 工 的 支付 额 yA, 局 
BAIRMEXX, ETA 下 RA. 

[TE 1] A ATA LEMOA RA UST, HH XY, Y 
不 一 定 要 有 界 。 

是 多 面体 博 蛮 (A, X, Y) (文献 [四 中 Wolfe RO) ZEN 

XA {e| Ba x b), (10. ta) 
Y -iy|yC m), (10.15) 


510 52s ETE REN 53 
sek B-REXa AM, O Enzl, 6, ceki, 1x8, XBph 
18 zoe ASR WAEREA Ze n LI AYE JE Ze fi Bob 59070 ATA 
HJE, WHE, RAISON AA AO FÈ EAR XJ AE 

BE yAz 小 的 局 中 入 l, #ARÈ M v, 将 会 在 这 个 条 件 下 
[E yds Aro AN JE | 
. min y Az) ; gC zr, (10.2) 
这 是 关于 y PRE. MARES ER v AE FAL, 
所 以 有 可 行 解 存 在 ， 从 而 min y (Ao) 是 有 限 御 或 无 限 小 。 
Bi4E CIO. 2) BOSE ES B EE, HZ 


max ev; Ou= Ae, 90, (10.3) 
3 min y (da) EAS, RID Hh IHREN, fè 
* min y lAr) =max 69, (10.4) 


XE Ipe L 的 支付 额 成 为 最 小 的 值 。 因 此 ,从 工 的 立场 
瞬 , 是 生 用 4 时 确实 砚 得 的 数额 。 这 样 作为 工 来 说 ,希望 在 Bab 
的 范围 内 适当 地 选择 (10.3) 的 %,， 从 而 尽量 使 max cv K, ME 
说 ,将 4 Eje 都 当 作 变数 ,选择 由 | 

maxev; Bab, O= Ar, v0 (10.5) 
Ritz, X RIA 卫 ARRAIN max en, 

BE (10. 5) AE, y | 
min u5; yO zc, uB=yA, uz, (10.6) 


LÈ Z] (10.6 RARA. 
Xf (I0. D MEH, £d 


mte Mi p EIT] vl, 30.7) 
a C 一 医用 二 了 一 上 站 


将 于 式 条 忻 全 部 换 为 不 等 式 ; 


OS 


54 kò PETER BEYMA 
EH my — gy 1130 530, El 
TS etol wv]: 0 DB —H 
T. C —.1 4 
Du "H d m d 


vixi Uv, Y44 Tyi 
EA dj, (10,8) 
4508 AR AA 


me M God o #4 Ya Vei, 


L C — d d 
F —É ,À—4 
TESTE n LEZ, DIIS 
[tt t1 "| D 4 (>, =)[0 0), dy Yi) 490, 
C A| 7 | 


Ta. 


(10.9) 


—ÜC A 

式 中 (>>， JARI PA AI = ML, 

HAE Y= ua My ATREA | 

minub; [u, ab ^| (2, sifle lf, sap, 

| C -A | (10.10) 
将 上 式 分 等 式 部 分 与 不 等 式 部 分 号 ， 则 得 (10.6. 因此, (10.5) 5 (10.6) 35 
对 但 关系 。 | | 

ARD’ BRIERS EBPP A LP TSBRERBEXE RA RH 
(10.5) RREFERA LT RIH (10:6), 2555, 洪 知 TL Ey, 
Ri TEX ARE Fifi y Ao A, 


| max (yo; Bab . (10.11) 
FLAN fi, BB 
min ub; uB=yA, uz, (16.12) 
x (10. 11) 5 (10.12) A4 f 45585, B | 
max (ty Aw — min ub. (10.13) 


作为 工 EAR, AREA y 从 而 尽量 使 上 式 的 秆 小 。 这 在 
(10.12) 就 不 是 将 y 作为 其 定 的 值 , MATE yO ze 的 范 园 内 变动 9 
ze min vb, BE | 

minub; yCic,uB-—yÀ, w20, (10.14) 
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ER ADF RE (10.6), 

HA, (10.57 A maxeo JE L ETE EPI E 
Hi (10.6) f min ub 是 LE PARAN PLA MARA E 
Ho. 但 是 因为 (10.5) £3 (10.6) TEXDSHIR SERE, 24 (10.5) 5 (10.6) 
都 有 可 行 解 时 , max co 与 min ub 有 共同 的 有 限 慎 ,这 就 是 博 变 的 
fo. BATEE 

定理 10.1 GUA 


maxen; Bead, Cv de, 020, (a) 

min ub; yO zc, uh- yA, uzO |t (b) 
都 有 可 行 解 时 , MASAK YE (A, X, Y), X = {e| Bes b}, 
Y —iy|yO —c) TEORURTS EOM, p 


max ey = min uå =w., 
Semi, via L, DL ARARE. 

LÈ! 这 两 1 VB ARS CANTERA 。 Wole 42 y MAR 
Moto (A) AART Co Aa MPRE +00, ARR (a) ETR, m 
CAR, AREKE o, BEE GO hapen t, UREA ARE, 
EAT RRR, REPE (0 3 Ch) FA AAA SR. 


SERA ARE Bab 与 yO ze KM RAIN, Ap 


IAN PRAEH: 
-1 a 
1 1 

Be[ 2|, è= 7 LO-UT- TO, e= [01-1a], (10.15) 
B, bo J 


Ach 1, 0 是 全 而 了 或 0 A, T, O eah 1 s O 所 作 的 


A fri] tak ṣa . 
A [iele Encl, Bar, (10. 16a) 


Y —iy y=0, 2u=1l CV Gat (io. 160) 
AE lS L ARE. TASER Eh a 与 y 不 一 定 有 概 


56 #3 EE A A 
APURAR Ze FERIA ESEYE E. 


HA RAAR RUC A Fd la, 1125454 (10.15) 应 
HAB 0.1, RRA HELE u 5 o RA, WF 


max[OI—ieip 05; [Tw L ^», HITO] 81=A42, 
| jip | 1 1 Hr, 
usd | —1 -1 Ha 
lo] LB] La, la 

Us fòt, La, DO, (10.17) 


4 ERU EUR, A 
MAX pı — Ma Foy 230, Daci, Barby, 
| lu — pan) IG Az — OU, 9,44. Ha. ps0, (10.18) 
是 起 松弛 变数 的 作用 .除去 € 便 记 不 等 式 的 条 件 , 再 命 凡 一 内 
— us, HI | 
max (x+ cov) ; 0, Na; ^, Bon bo, - 


lux dw— Cv, 00, (10, 19) | 


Ro X - (2/2>0, Xm —1, Byz bo) REAM, 从 其 中 决定 


v, 再 命 4 一 0， 就 可 以 找到 满足 Tas «Az 的 e BAE NEIN. 


BEA, fen (10.19) 有 可 行 解 。 
对 于 局 中 人 IE 用 定理 10.1 Bg b, JW 
min [A As to] © J]; g[IT—105] > [01 — 125], 
1 | - 
一 二 
5s . 
[té Ay Aa uo] [ — 7] = As, ti, Aj, Aa, W29, — (10.20) 


B, 
E ü, for À = Àa — Aas Bn f 


n, 
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min (A+ ubo); Yo20, X yl, yo 00, 
Alz=y A —Yy Bo, y 0, (10. 21) 
与 工 所 作 同 样 , 知 (10.21) WATA R 
定理 如 .& AA PERDER (A, X, F), X (000, 
Y a=1, Borbo, Y =(dy:y>0, By. o-i, Comro RA A S 
Y PEZEN ARRE E Dr A FS] A 
max (ge toto); 2220, 9 a — 1, Bor bo, 
lw Ax — Codo, Ug zz, (a) 
min (A-F tobo); y0, 之 yi 一 1 , 9C 269, 
Al>yA—toBo, W20 (b) 
的 有 限 的 最 优 值 | 
max (¿4 + Coto) — min A -H tobo) =W, 
H8 3ER doc R TE e, y e. 
Bl dx 


142 - 3 
A=|2 0 3|, B,=[1 2 —1], bo=0, Cp=| —1 |, 4=0, 


310 1 
E PERE RIPI: 


maxy; ze, Eel, 4 t2xn—-4=0l, 


1 142] 185 —3 
14x 2081] z|-| 1 lu, 9,0, 
1 3104 o 1 


Lise m= E, 0, el, Manet wu D. do 
MMAR, RU 下 的 最 优 策略 y TINA R ama 
Yy=Ú, B=- By=0, ya=0, y =1 证 的 基本 最 人 证 策略 。 


CAME (A, X, Y) ip 
X —iz|v:-0, Ern- 1), (10,928) 
Y—iyyz0,Xw di, (10. 225) 


As PIE PERA 


作为 有 限制 的 博 变 的 无 限制 的 悄 况 ， 就 容易 变换 为 对 应 的 线性 规 
划 问 题 ， 即 由 定理 10.2 对 于 工作 为 
max ps 230, Na =1, lr As (10.23) 
RH 取 一 -个 满 是 20, Na 1 p e, — ERA E A 
Tu <= Ao SEAS uw. KALE CIO. 22) HITA. 
RAZ IE, 有 
min A; yz0, Zy =1, Myd, (10.24) 
XJ-F KOZE ATAR. PINGA FEE, . 
ER 10.3 ERRE Æ (A, X, DO, X =(el20, Na —1], 
Y =(y y>0, >) y =1) HA AMA, ETI HAN 


max pps 00, Dacs l, lus do, C (a) 
min A; y>0, $iy;— 1, Moy A (b; 
的 最 优 值 | 
max p= min A= w, 
博 变 的 最 优 策略 由 这 对 2， y 生出。 
Po 
1 4 2 
a l 0 
A] L ASi ESR s a REST S LA 


t 4 2 “tl 
max ys TO, No =1, ww) 2 0 3 Pal, 
3 1 0 Py 


AHERE, 18. ay = 11/20, 2, — 4/20, 25/20, PERSA E max a= w= 87,20, 
AT d HU wg. AVI AREA ROO A PE. 可 以 同时 计算 得到 11 8/20, 
ffs 7,20, Hg —5,20, 


TERES HE TERI ISTA RA E DELI F8 s t IU of IE A 
有 利 的 。 
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811 利用 最 大 最 小 原则 的 生产 规划 
在 普通 的 生产 规划 中 ,问题 是 以 
miax at; Bash, 0 (11.1) 


RU XE EU. B XR, 表示 生产 因素 的 限制 , a 表示 
利润 。 dH a ARMADA AAA ARE. A 


d. € ARENA, aV ne a" PRE A 当 在 这 样 的 时 


ERTER CULTO 那样 将 问题 定式 化 。 
JH BJ BE a ALA ASE, AER VEASE vi, 利用 2 ya =a 


RAZE AAS, TIA MEG (1.1) 同样 形式 的 定式 化 ， Eza 
vy, HT YAME-— AA At ZE ERP 
Ap TRF ARS EA, RETIRE L USE 


REAL. MAHE c OATES XI] EKRAN 


min y (Asv), yo 0, Xy,=1, vli-ril=f1-1) (11.2) 


at | | 
BH, xh 4 =| TOL OA An A OE 8 T 
| «| 
REIHE IB RR HI. 
GAX My — ita; 1-0) i |S4o, 430, a0, (441.8) 
- Ha 


o TAR RE Zafè] EE MAK ATAN. MAA HE 
| max ps iwsAs, 0, Bob (11.4) 
REETA R v, TARIR A B ERPS ANS y (Ae) 的 最 
IB RITESU. 
AZI TREE —] 可 以 试 为 是 与 由 市 场所 扮演 
B3 HAC IE BETTA: 
A = {æl Bab, m20, (11.54) 


80 az PA 


Y — fy|yz0,Xy,— i), —. (11.5b) 
dia T a 1 3) ` 
市 场 条 件 | alla ] 53 h 
are n [7 yon |, v-[]. 
HH AA OP 
3 1734 "| |, r1324 ^| pa 
Maza HOP 1 5i - 0, p 1 | - <| ,|. 
对 此 求解 ;得 下 列 精 果 ; 


5 3 2 
Tq = --— Ta == + == [) H = —— 
i Rt 2 5? 3 + . 5" 


为 了 比较 , RDA AE A RAN ONEN ai (L7 3) RUE. 
1 =0, Ba ZÈ Qd, zz, pnm, 


BEES a (415), RI 


ma T4270, T3470, u=6, 


这 个 生产 规划 的 定式 化 有 两 点 应 该 注意 。 第 于 是 利用 生产 规 
Ri e FÉ BAZAN. TERA EEE AA, 往往 是 不 用 混合 
SENA AY SAN FE LOU SA AA JA TA A PANTAN, e RAS 
a, 可 以 说 , A TET A AB, HUSEBRJITS A. AZA 
AY c 中 , AAA RREA ER. 第 2 是 承 斌 市 场 的 积 
极 行动 。 反 过 来 说 ,就 是 作为 稳 营 者 相对 地 采取 消极 的 行动 。 
青 来 看 一 着 ， 因 为 焰 营 者 的 过 去 称 肯 详 我 市 场 的 行动 受到 限 
a] AL. ARABE GIBIBMUMXS (A, X, YO 是 
A =(v|e=0, Bosh} E | ^] BE | ; Jh, (11.802) 
Y —iy|yz:0, X y, —1, yO zc) 
— {y iy [TI — TO = [01— 1e], CLE. 6b) 
AMEA 10.1, HTT RAR 


312 PURO ei 


A 1 
Pa 
d 


maxji01 —1 In ab, Pr, 


—Ar+[f 1 -1 C] 67=0, 8 YU. 


pus AL 
Mal Jéra 
411 4] 


HAAHTI RAF 
min tty 0 li y=b, Y y= Ll, yO e, pv [99] =0, 
b B. 
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一 直到 此 , 欧 东 向 量 和 评价 向 量 都 是 作为 葵 定 考虑 的 。 243E 
中 有 不 确定 的 因 北 时 ,以 适当 的 形式 考虑 平均 需要 (89) ARA 
最 大 化 的 原 其 ,而 条 用 最 大 最 小 的 赢 划 来 处 理 。 ARRE 
周 量 和 评价 向 量 的 不 同情 光 下 ,计算 最 优 解 ,并 且 确 定 条 件 与 最 优 
FLIA. 因为 根据 条 件 套数 使 共 束 竺 地 变化 , MARAS 
数 规划 。 这 与 条 件 的 收 正 用 同样 的 方法 , 但 是 与 特定 条 件 的 变化 
相 比 较 , 它 更 强调 在 条 件 与 最 优 解 之 问 建立 对 应 。 | 

FH ft erp pr S RREA L ETAR A FEZEAL BS 


DREAD, mi ELÉD ASA T Urs A ORI RE E i 
BARA as. RANA BER JL AN Bi A6 f f 


4r. NE AAA BURDA THEME FR. Y 


BITRATE ER REN T AA REAL EA AIR A AY LIB Fett, 


A A ZOUR YA BA MENA TE E EE XX 
TE. IEA AIR, DA AS PESE A TER IEA, 
ES e RECTE, E Ze SEHE ERU PAZ. ETE AE H- e 


a 


ga $5 Hore FERE Ni 
zx 12,1 
a HARO) bLA - a) e PEMU- A) 3 
1 oH oa ABO BO B . 
LÍO 0.1 ou: I | 0.0 -0.1-0.1 I | 1.18 0.85 0.37 
o4 05 98 II i-0.1 0.5 —0.8 11 ¡ 0.88 2.47 0.97 
III | o.t 0.2 9.2 iii |-a.1-0.2 0.8 11 ¡0.34 0.60. 1.52 


AAA TAN AAA. 在 这 里 , BEBA 
用 来 作为 最 后 决定 的 准备 。 
BEAR AE Teontief 模型 。 第 1, 552, 第 3 三 
种 产业 大 体 上 和 分别 对 应 着 农 , 工 和 服务 业 的 。 技术 系数 在 表 12.1a 
中 由 4 葵 出 ,例如 为 了 I 单位 产品 就 需要 0.1 的 上 , 0.1 的 正 ， 
0.1 的 了 三， 考虑 到 每 一 产业 的 产品 将 为 各 种 产业 的 产品 所 需 
3X, (I—.4) 就 是 各 种 产业 的 活动 。 例 如, 产 出 工 单 位 的 工 就 可 在 
I 产业 中 使 用 0.1, 而 将 0.9 词 到 其 他 的 产业 里 去 。 与 此 同时 却 
需要 从 L, MAREA 一 0.1, 一 0.1， 为 了 区 圳 产 由 与 机 大 ; 在 活 
动 的 柔 数 上 加 以 十 与 一 的 符号 ; 在 自己 产业 内 未 使 用 的 部 分 中 ， 
有 的 投入 其 他 产业 而 为 其 产 出 超 作 用 ， 有 的 脱 高 开 生 产 过 程 而 到 
AER lit, AAA AKEN vc. REREH F, 
Ho RE 
| (I—A)r=F, (12.1) 
ERU a kò, BUSH 
e=1-ATPF, (12.2) 
现在 对 于 各 种 产业 的 1 AE BATA A, 
JUE oc BP EI TERRI AR 
bx —-b(I—A)AP (12.8) 
表示 。 AE 4 A BOR GERD ESRR, P] d URL GARA OR 
AA ETA. A 2.2 UN. ARE PASO AE, 
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PEE E So s SEC Ed 12.3) XT. AEREA AE 
TOBA EM) Aj 7, k(I— A0) 7 HANA GARA IUE XB [RE 
dé. AAA je, ko DC YÈ. 
例 dilige 12.2, Hi 
z= (14.5 47.0 33.6), kx —31.1, E(7-4)-1=(0.44 0.78 1.22), 


21,2 HARHAA EIE 


A b 
| I mm | 1' H. m 
HARE k 0.2 0,1 0.7 ki 0.8 0.1 ou 
fiic € | 5 i9 16 Fi 1 7 2 


HEALE F AES LIE. (el TRIS, Me F 
+01 W k tak PEA AA 

AREA RI ,活动 是 容 首选 择 的 ， HO 
EVITE, E JG TAREA IB COR, 

HALA A RNE RAS SE Yn ABRE C 
KATIG] 中 的 Chenery 论文 及 文献 [151)， 

jt. kk, MOSO EIE El P3 4 Pe GRA AEREA 


AS HD ES ICH, AB RARA ki te An TI TIE RES HAN 


A AEB AHE JETE A RUM EI, I, Ap 
TRES MEMEA DER pa sd UL UTE pe TER LA BTE 3, 


| 1 I 
A PURI AA T AA pa 的 外 汇 ,但 是 


ZAN AA SE Suo dp AR AR AN DEYO RD LIA RBA mn, 
BE e, BATAN mm， 厦 且 外 汇 至 少 要 有 5 一 1 单位 的 时 
字 作 为 条 件 , 剧 车 划 模 型 如 下 : 


d E 
1I—4) —I I 
| [ 0 | Pe pe Hina mo. (12,4) 


TF 


64 a fim 
HS ETE o AE REHAB RA 
APRA AE 1 GEL 0n 
e>1, m,-0, (12.5) 

MALAE SCHO RER RE. AA A RA PRI DL RO A E 
FREN. HHF, b, RBDARNOROOADURÁÓR. WER, ER 
AMAR E RRA Ae, h EAS UA 73 Rao 
ERARIO, ER ES GG A20 HC 

$612.38 的 精 果 是 国内 生产 e= (15.82 48.35 34.07) rm 
e= (1.00 0.87 0), RERA PUE BERE 31.85, JW 
对 应 Day et Ba, Ca, Lo UNES ACA B FA, A B-1 除 最 后 工 现 
外 是 非 负 的 (这 只 需 看 表 12.3b 中 对 应 松弛 变数 y RR HERE 
HERH y 的 活动 不 形成 正 的 单位 矩 际 这 一 点 ) 。 因 此 , BA 


pr | F 
y | b p RIZR al i IUe 


Q Q 

RETHA, FIERA RAS ES AD AAA, REG 
1, E, EARRAS I.E RO RAS, ORE, 
ARREA OLL 7 2 0 0] 增加 时 ,各 个 水 平 增加 多 少 的 问题 


ARENA 
room] 


FEA B^ 的 形式 知 不 培 加 输出 ,上 ASS ORE 
12.3b; 12.4a), 
— GET PAYA IBA NA IE E 
5 i Ü 
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ST BT SER UI SSI BRI SWÒ- 1 —PB70—  DZRI— 558 "gT 一 (HEAR Ey) LES Y 


HOOD 


Gao ¿PO 9370 FO o0 0 


FO'D 


eg "1 93907 


880- M'I- o 00 De seg- oTt- | eto T 
SLI- gQ'E- i&0- ZPz- SED- S&'P— — S9g'I— | OR'I 
001 0 0 0 b 00-0 000 00'0 i r 
sg-0 — E»'ü— 8207 ggo- PIT go- 280 | TIO | 1 | 
A n 
I- I | T 
I- ST- FT- |6'0 gre L'a : I 
r- I pa g0 go- ra | 91 
I- I 7- £'0- 0 1'0- ogl 
L- t- | To- T'o- 6°0 a 


E 


EUR PRR m cDOE 


TIF BEE MA 


ASA e ti i". 


l : 1 
Er TÉ zato O- SA'TE | “APE'O—SS'LÉ i lo 46^ O+SR'TE ! 8 Eg'S 188" LÉ EFH 
- E — | | - 
tg--e'go0l-— | 2f 3976 "090 PE SI | “A SE'Q — 40 FE | 'esg'O-d-10' FE | 825'4-—407 TC "x 
60' 6€ Ent ape preto | fw | *ogw'0—4E&'0 | TAC TALE; LEU ut 
£T'06 ki "0 zO'O-+8Q'2FP em “ASI” [—SE'SP | OSO EF OE RP | ges GT ben sp | fw ME 
Og" LOU. | ta 2g +OD'I lo | *g ot | OUT | Q0'T Ta FÈ 
LG’ OEL | tg “ASQ'I-TEA'SI Ta | 6880438 '"81 Taer OTa 9L | aar PRAT ly Y 
| 一 一 一 一 一 一 一 
Bgg" OT. | g 901=*93sEp"0 | gp osui kigis | at grs T9 | D e o ao X 
| | 


| Dl bu nb 3E Y MD 


E REA v 
Pop X 
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TRA BAD AURA, RERED ER 
RFI ABRES PU, 则 由 此 所 起 的 各 个 活动 的 所 用 
RERE eE BF, 因此 , 即便 由 于 nf. 550 的 变化 而 不 使 产 
生 基 本 活动 的 交 蔡 的 条 件 基 活动 的 过 用 水 斑 不 因 af 的 变化 
而 成 鳃 的 。 这 样 的 边际 点 是 在 采用 水 平 的 任何 一 个 怡 成 为 0 时 求 
Ri. A RERS HE, POBRE Bs, 以 其 

经 对 值 的 最 小 的 为 e, HU ue RRR SAA SAT 
0 . 
4 
RERBA RH. O | 的 例子 设 , 10.43 KARA sa - 
0 
1 | 
(3€ 12.4), IER, ea 行 用 与 对 侦 法 相同 的 准 剧 榨 查 ，& 即使 超 
出 过 际 成 ， 也 会 暂时 还 满足 最 优 的 条 件 。 MAS, BUON y, 
230420 HAM, 而 在 BA EH) VR EA AREA FA 
fy AO ASA AS A RERE, 29 b, AA ma 代 
44 Ca, 


LE] f= Ei, Bf MR 12.3 LAN EH, 取 负 的 与 B-1s (EH, Ri 


HA > m c UC 


; 48.36 0.37 34.0 - | 
对 wo py ds 得 一 了 向 1 risa? oa s AGERE NAHE 0.43, 对 证 


T a. 

其 欢 , 在 0.43 反 六 过 106.5 范 园 内 的 计算 , 是 从 表 12.2 e 
取出 而 引进 ma 的 情况 , 106.50, BAM DA ys 代 o, 出 此 作出 对 应 
MADE Ze (12.5), 对 此 与 才 12.3 Baie RALE AT 
能 变化 范围 ,区 可 作出 者 12.4 的 后 一 部 分 与 表 12.6 


ERA A 


E. 


ÁN 


2390 ¿FO 
c B SEE 2¿£0 froò 


CE '0— g£€'I— 89'0— pgo- Rr 
ft EPIL 0 0 0 TZ OOE 62'I1— pLi- eo e an 
ES OD i6'0— ZF'E— SÉ'O— 90"0- OL'T SF'Ü— BOE t 69' Ar tr 
EFI- D 0 1 TE 的 :5 一 65 TIT PTI T EPI ra 
69'I— 85'0— 280 BI'I- 26"2-— T0'E— E'L QUIE T BI' OF tz 
——— -一 一 - GC 一- 一 
TGD PST gO'T +o 320 16"0 6570 £A'0— ST PF Yol fa —fz 
290 BIL 440 FEO iro ggo Uc'D 500 FT TREE 一 t 
I TEZ S'F S907 940 SP E T9 9070 ET E— 09507 SR 
DF'0- 4'i— D4£'D— 8Z5'0— I Q0 OFI- PEO STI B0 Be tut 
48'0— GO 1T— IS'£— F'O- LL ig'0ü-—- 的 5 一 ¿00 H ET. '09 or 
iyz- SÁÀrI- 2902-— 9470— oP'I— tgz- 90'0— L | ST^8 05" A0T Ta 
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70 song RU m 
同样 操作 对 所 二 9 ir 0 E 0, Bae dv Ju ELE, M dmg 12.6, 
Sz 


b 1 04 
12 7 | 0 
#5: | 16 jr! 2 lr 0 W 
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102 - 090 0 


HARÍA: (0.2+0.31,0.14+0.14,0.7+0.84), 

再 来 看 一 闭 评 份 向 量 的 资本 系数 变化 成 为 (0.2 0.1 0.7) 
+A(0.8 0.1 0.3) 的 情况 ,在 最 初 的 转 束 向 量 的 状态 中 ,为 了 改变 
A, BREA (一 0.8 一 0.1 一 0.8) 8g 2,0), MHR 19.8b 
知 ,不 在 基本 解 内 的 活动 都 是 正 的。 因此 不 管 使 取 多 大 的 正 值 ， 
直到 现在 是 非 负 的 a-o 也 不 会 发 生变 化 。 就 是 竹 , 在 这 里 考虑 
ARA, AS REA AFERRA. 39A 8 845, TURN 
减少 时 就 作 相反 的 考虑 ,以 大 行 甲 的 正 的 zo; 除 原 来 的 yo, 
其 中 最 小 的 表示 壹 际 点 , 与 此 对 应 的 活动 在 下 一步 换 进 来 。 就 是 
若 超过 边际 虚 —0.04, 划 对 应 ms 的 205 戌 为 负 的 , PERA 
用 ,这 不 外 平 是 单 邦 形 法 的 应 用 。 利 用 表 12.5 求 出 9,9 时 请 价 
HERRER RU Am de 12.6 b, A 大 因而 次 本 系数 大 时 没有 输入 ， 
A 接近 O 时 进行 ms AIRA. A 接近 0 ORAR EA, 
”由 于 此 事 利 用 贸易 节 物 次 本 是 可 能 的 。% AAA FAR 
本 就 不 可 能 , 这 可 认为 不 过 是 为 了 确保 外 汇 的 条 件 进行 焰 出 。 ix 
样 就 可 以 确立 参数 变化 的 所 与 条 件 与 对 应 的 最 优 解 之 问 的 关系 。 
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MARE RE KE rè FB, MBE ABBA, 
归期 非常 短 , 因此 彼此 几乎 完全 没有 联系 。 在 记号 与 其 他 地 方 有 
ARA aS RE 

EA) Ak A RITO PR, E 2 x6, 
META A RALE AE. — MR IS me ERE 
EREE, 这 事 虽然 不 限于 重 性 规划 的 则 题 , AAA 
ADLER SON LAW E KEN, MAL 2 章 的 处 理 中 不 多 
CEE, 向 量 达 一 蛮 的 意义 ， 觉 得 象 855 的 补 注 那 样 说明 
就 可 以 。 然而 因为 有 第 38 章 以 及 与 其 他 文献 的 联系 , 所 以 也 不 一 
定 移 于 这 个 解释 。 

在 第 8 章 , 象 在 这 一 . 竟 一 开始 所 长 的 ,考虑 了 间 题 的 改定 与 宅 
的 和 解法。 着 且 特 别 令 进 了 所 个 处 理 不 确定 因素 的 往 法 。 在 与 基底 
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这 木 小 骨 子 确实 在 短 短 五 . 太 万 字 中 ,引进 了 不 少 的 材料 。 但 
亦 由 于 篇 幅 的 限制 ,因此 有 起 证 明 就 不 得 不 省 路 ,而 仅仅 利用 数 公 
PASAR, 

书 中 第 I 送 , 第 2 章 以 及 第 83 章 中 的 部 分 内 容 (§ 8 GEA) 
都 是 典型 的 米 性 规划 的 内 容 。 第 3 党 与 其 说 是 应 用 ( 原 书 标题 如 


Ro), ， 无 宁肯 是 阐 性 规划 的 重要 租 成 部 分 。 其 中 有 些 癌 题 的 讨 夫 、 


还 是 较 有 兴趣 的 , 例如 $11 利用 最 大 最 小 质 莽 的 生产 规划 。 $10 


情 庄 苏 与 矿 性 规划 一 节 ， 也 较 一 般 钱 性 规划 书 中 引进 了 过 新 颖 的 


Ae. - 


材料 。 
 ， 藉 性 规划 中 的 一 个 中 心 内 容 就 是 对 侦 理 葵 。 本 书 由 于 篇 幅 关 
凶 , 不 能 僚 加 讲 葵 ,这 是 下 以 理解 的 。 但 是 如 果 在 适当 的 地 方 加 以 
解释 ,将 会 是 有 签 的 ， . 
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